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REMARKS 

SUBSTITUTE SPECIFICATION 

Numerous previous amendments to the specification have been entered. Accordingly, it 
is beheved that it will be a lengthy and error prone endeavor to print the specification in a 
resulting patent. Additionally, Applicants have found additional corrections and wish to enter 
portions of disclosures from patent applications incorporated by reference and/or upon which the 
present application claims priority. Accordingly, a substitute specification is provided herewith. 
In particular, a marked up version identifying only new amendments to the specification is 
provided as well as a clean version of the specification. Thus, all previous amendments to the 
specification have been incorporated into each version of the substitute specification without 
being identified. It is believed that only the following amendments are noteworthy of 
explanation: 

(1) The priorities claimed in the first paragraph of page 1 of the specification match 
what was previously filed in the present application on March 16, 2005. 

(2) Page 4, approximately lines 10 through 29: This passage is provided to recite 
novel objects of the disclosure further described elsewhere in the specification. No new matter is 
added. 

(3) Page 11, approximately line 27 through Page 13, approximately line 1 1 : This 
passage incorporates into the Simmiary section the contents of the original claims for the present 
application. Accordingly, no new matter is added. 

(4) Page 44, approximately lines 26 to 34: This text comes from International 
Application No. PCT/US97/15892 filed September 8, 1997 from which the present application 
claims priority, and which is fully incorporated by reference on Page 66, lines 1 to 5. 

(5) Page 45, approximately lines 6 to 8: This text comes from International 
AppUcation No. PCT/US97/15892 filed September 8, 1997 from which the present application 
claims priority, and which is fiilly incorporated by reference on Page 66, lines 1 to 5. 

(6) Page 45, approximately lines 19 to 23: This text comes from International 
AppHcation No. PCT/US97/15892 filed September 8, 1997 from which the present application 
claims priority, and which is fiilly incorporated by reference on Page 66, lines 1 to 5. 



37 



Application Serial No. 09/176,587 

(7) Page 46, approximately lines 1 to 12: This text comes from International 
Application No. PCTAJS97/15892 filed September 8, 1997 from which the present application 
claims priority, and which is fiilly incorporated by reference on Page 66, lines 1 to 5. 

(8) Page 60, approximately line 31 to Page 62, approximately line 22: This text 
comes from International Application No. PCT/US97/15892 filed September 8, 1997 as well as 
U.S. national Patent Application No. 09/194,367 filed November 24, 1998, the present 
application claiming priority, and fiiUy incorporating both such references on, e.g.. Page 1, first 
paragraph, and Page 66, lines 1 to 5. 

(9) Page 87, approximately line 1 to Page 109, approximately line 20: This text 
comes from International Application No. PCT/US97/15892 filed September 8, 1997 as well as 
U.S. national Patent AppHcation No. 09/194,367 filed November 24, 1998, the present 
application claiming priority, and fully incorporating both such references on, e.g.. Page 1, first 
paragraph, and Page 66, lines 1 to 5. However, minor errors have been corrected that have also 
been corrected in related patent applications examined by the present Examiner. In particular, 
the following errors have been corrected: 

(a) The paragraph commencing on page 92, line 3 1 (of the marked up 
version) has been amended from the origin filing as follows: 

/* This information includes error or reliability estimates that may 
be used in subsequent attempts to determine an [[MBS]] MS 
location estimate when there is no communication with the LC and 
no exact (GPS) location can be obtained. That is, if the reliability 
of the target MS's location is deemed highly reliable, then 
subsequent less reliable location estimates should be used only to 
the degree that more highly reliable estimates become less relevant 
due to the [[MBS]] MS moving to other locations. */ 

(b) The paragraph commencing on page 95, line 19 (of the marked up 
version) has been amended from the origin filing to add a "B" to the 
identifier "MS_new_est", as follows: 
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MBS_new_est <— 

getjiew_MBS_location_est _fromjoperator(p/ent 
); /* The estimate may be obtained, for example, 
using a light pen on a displayed map */ 

Accordingly, it is believed that no new matter has been entered into the specification. If 
the Examiner has any concerns that new matter has been added, it is requested that the Examiner 
contact the undersigned Applicant so that clarification can be provided. 

REMARKS ON CLAIMS 

The amendments to Claims 6, 15, and 20 were done to enhance the readability of these 

claims. 

The amendments to Claim 14 corrects antecedent basis problems and enhances 
readability. 

The amendments to Claim 22 correct wording to be consistent with Claim 20 upon which 
Claim 22 depends. Additionally, the amendments to Claim 22 somewhat change its scope to 
more clearly present additional limitations whose combination with the limitations of Claim 20 
provide for patentability. 

The Examiner indicated the previous reasons for allowance was based on the Examiner 
finding "no teaching in the prior art that would render obvious the claimed method for locating a 
particular mobile station and for evaluating a particular conditions including": 

(a) "activating one or more of said evaluators, first obtaining one or more 
evaluator <related preference data items>, second obtaining resulting 
evaluation information" (Claim 20); 

(b) "determining a plurality of classes, and storing a plurality of data item 
collections" (Claim 27); 

(c) "activating a first estimator fi-om a plurality of estimators for estimating a 
location of the particular mobile station, and activating a second estimator 
form said plurality of estimators for estimating a location of the particular 
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mobile station" (Claim 32); 
(d) "wherein said step of selecting includes a substep of deteraiining, for at least 

one of said estimators, an indication as to whether information is available, 
and activating one or more of said estimators" (Claim 33). 
Applicant acknowledges with appreciation the Examiner's previous Statement for 
Reasons for Allowance. Applicant notes, however, that such a statement for allowance appears 
to only suggest some of the patentable elements as set forth in the independent Claims 20, 27, 32, 
and 33. 

Regarding Claim 20, it is believed that the Examiner's previous reasons for allowance 
recite the steps of activating, first obtaining, and second obtaining. However, it is respectfully 
submitted that patentability is additionally based on one or more other claim limitations as well. 
For example, it is believed that the step of "selecting" in combination with the other limitations 
of this claim is patentable, in particular, since the selecting step includes the substep of 
"determining" similar to Claim 33. 

Regarding Claim 27, it is respectfully submitted that patentability is additionally based on 
one or more other claim limitations as well. For example, it is believed that the step of 
"determining a second estimate" in combination with the other limitations of this claim is novel 
and accordingly patentable for such limitations. 

Claim 29: 

Regarding independent Claim 29, this claim now recites an apparatus wherein a 
" predetermined interface for accessing" outputs "to the first estimator, at a first destination, first 
information for locating at least some of the mobile units", and outputs "to the second estimator, 
at a second destination, second information for locating at least some of the mobile imits". Such 
a condition is believed to be a broadening of (c) hereinabove. 

Additionally, Claim 29 now recites the following additional limitation: 

"wherein at least one of: (cl) an instance of the first information's transmitted to 
the first destination via a transmission on a telecommunications network such that 
the first and second destinations are distributed thereon, and (c2) the second 
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information's transmitted to the second destination via a transmission on a 
telecommunications network such that the first and second destinations are 
distributed thereon". 

The Examiner is invited to review the support for this additional limitation which is provided in 

the following specification passages (with mark up shown): 

"Accordingly, the prooont invention novel method and/or system is particularly adaptable 
to such distributed computing environments. For example, some number of the first 
order models may reside in remote locations and communicate their generated 
hypotheses via the Internet.'' (Page 21, line36 to Page 22, line 2 of the substitute 
specification provided herewith). 

"In an alternative embodiment of the prooont inventio n novel method and/or system 
disclosed herein , the processing following the generation of location hypotheses (each 
having an initial location estimate) by the first order models may be such that this 
processing can be provided on Internet user nodes and the first order models may reside 
at Internet server sites. In this configuration, an Intemet user may request hypotheses 
fi*om such remote first order models and perform the remaining processing at his/her 
node." (Page 22, lines 5-10 of the substitute specification provided herewith). 

Note that this last limitation of Claim 29 is similar to the following limitation of previously allow 
(currently cancelled) Claim 17: 

"first providing access to a plurality of evaluators for evaluating said conditions, 
when each of said evaluators is supplied with one of said corresponding sets of 
data for said conditions, wherein at least a first of said evaluators is accessed via 
the Internet. 

It is believed that Claim 29 is patentable due to the various combinations of the 
limitations recited therein. 

Claim 32: 

Regarding independent Claim 32, instead of reciting the activating of the first and second 
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estimators as in (c) hereinabove, this claim now recites transmitting an activation request for 

activating each of the first and second estimators. Additionally, Claim 32 now recites for 

locating a mobile unit MU: 

"when activated for locating MU, each of the first and second location estimating 
methods performs at least one corresponding geographical location determining 
computation for locating MU, wherein the corresponding computations are 
performed at network sites distributed from one another''. 

It is believed that Claim 32 is patentable due to the various combinations of the limitations 

recited therein. 

Claim 33: 

Regarding independent Claim 33, this claim still includes the limitation of (d) 
hereinabove. Additionally, Claim 33 now recites giving preference to obtaining a location 
estimate fi*om a location estimating method using data obtained from available wireless signals 
received by the mobile unit MU firom a transmitting station not supported on the earth's surface 
over using over types of data. Thus, even though in some aspects the Claim 33 may be broader, 
it is believed that Claim 33 is patentable due to the various combination of the limitations recited 
therein. 

Claim 34: 

Regarding independent Claim 34, this claim previously recited a limitation for "selecting 
between two or more estimators". However, this claim now recites the following alternative 
limitation: 

"wherein for locating at least one mobile unit (MUn) of the plurality of mobile 
units, a preference is given for: (i) determining a location estimating method that 
determines a location of the mobile imit MUn using data (D) obtained fi'om 
available wireless signals received by the mobile unit MUn fi'om a transmitting 
station not supported on the earth's surface, over (ii) determining another 
location estimating method that determines a location of the mobile unit MUn 
using, instead of the data D, altemative available location indicative data obtained 
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from one or more signals communicated between the mobile unit MUn and one of 
the communication stations, wherein there is a two-way communication between 
the mobile unit MUn and at least one of the communication stations in order to 
obtain the alternative location data, wherein the altemative location data provides 
information indicative of a position of MUn relative to at least one of the 
communication stations." 
It is beheved that, at least in some aspects, this altemative limitation is broader in scope than the 
Examiner's statement (d) hereinabove. However, when this altemative limitation is combined 
with the other limitations of Claim 34, it is believed that this claim remains patentable. 

Claim 35: 

Regarding independent Claim 35, this claim includes a broader version of the limitation 
of (d) hereinabove; i.e., "said step of selecting includes a substep of determining, for at least one 
of said first and second location estimating methods, an indication as to an availability of an 
acceptable resulting location estimate for the mobile tmit MUi". Accordingly, it is believed to 
remain patentable. 

New Dependent Claims: 

The new claims 45 through 104 have been added. Each new dependent is believed to be 
patentable both due its dependence upon a patentable independent claim, and also due its specific 
additional limitations, which when taken together with the limitations of its parent claim provide 
an additional, distinctly different, combination of patentable limitations. 

Additional Remarks: 

The patentability of all other independent and dependent claims is assumed to be based 
upon the elements as set forth in such claims and that such claims meet all criteria for 
patentability under §101, §102, §103 and §1 12 of 35 U.S.C. 

It is respectfully requested that if the Examiner disagrees with any of the above 
reasoning, then the Examiner should contact the undersigned Applicant regarding same. 

Based upon the foregoing, Applicants believe that all pending claims are in condition for 
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allowance and such disposition is respectfully requested. If the Examiner disagrees or has 
questions regarding any of the amendments or the remarks provided here, it is respectfully 
requested that the Examiner contact the undersigned. It is believed that the only fees due beyond 
the issue fee are the fees for the addition of one independent claim and 62 dependent claims in 
the amount of $1,650.00, which is provided herewith. However, if further fees are due, it is 
requested that the undersigned Applicant be contacted by telephone. 



Respectfully submitted, 
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A METHOD AND SYSTEM FOR USING MULTIPLE EVALUATORS FOR WIRELESS LOCATION AND 

OTHER APPLICATIONS 
CROSS REFERENCE TO RELATED APPLICATIONS 

5 The present patent application claims the benefit of U.S. Provisional Application No. 60/062,931 , filed 
October 21 , 1997; the present application also is: (a) a continuation-in-part of co-pending U.S. Application 
No. 09/194,367 filed November 24, 1998, which claims the benefit of International Application No. 
PCT/US97/15892 filed September 8, 1997, and (b) a continuation-in-part of International Application No. 
PCT/US97/1 5892 filed September 8, 1 997; both (a) and (b) claim the benefit of the following U.S. 

10 Provisional Applications: U.S. Provisional Application No. 60/056,590 filed August 20, 1997; U.S. 

Provisional Application No. 60/044,821 filed April 25, 1997; and U.S. Provisional Application 60/025,855 
filed September 9. 1996. Accordingly, tho bonofit of each of tho abovo appl i cat i ons oro horoby c l aimod^ 
and eac h o f th o abovo app l icat i ons aro horoin fu l ly incorporatod by roforonco. The U.S. Provisional 
Application No. 60/062.931 and the U.S. Application No. 09/194.367 are hereby fully incorporated by 

15 reference. 

FIELD OF THE INVENTION 

The present invention is directed generally to a system and method for locating people or 
objects, and in particular, to a system and method for locating a wireless mobile station using a plurality of 
mobile station location estimators. More generally, the present invention is directed to a computational 

20 system and method for calibrating the relative perfonnance of multiple models, wherein each such model 
is capable of being activated for generating hypotheses (e.g., estimates and/or predictions) of an 
unknown condition. Additionally, the present invention is directed to a computational system and method 
for generating enhanced hypotheses of the unknown condition, wherein the model generated hypotheses 
are used as queries into an archive that associates: (a) historical model generated hypotheses, (b) model 

25 input data used in generating the model hypotheses, and (c) verified hypotheses to which the model input 
data is known to correspond. 

BACKGROUND OF THE I NVENTION 
Introduction 

Wireless communications systems are becoming increasingly important woridwide. Wireless 
30 cellular telecommunications systems are rapidly replacing conventional wire-based telecommunications 
systems in many applications. Cellular radio telephone networi<s ("CRT"), and specialized mobile radio 
and mobile data radio networks are examples. The general principles of wireless cellular telephony have 
been described variously, for example in U. S. Patent 5,295,180 to Vendetti, et al, which is incorporated 
herein by reference. 



There is great interest in using existing infrastructures for wireless communication systems for 
locating people and/or objects in a cost effective manner. Such a capability would be invaluable in a 
variety of situations, especially in emergency or crime situations. Due to the substantial benefits of such a 
location system, several attempts have been made to design and implement such a system. 
5 Systems have been proposed that rely upon signal strength and trilateralization techniques to 

pennit location include those disclosed in U.S. Patents 4,818,998 and 4,908,629 to Apsell et al. ("the 
Apsell patents") and 4,891 ,650 to Sheffer ("the Sheffer patent"). However, these systems have 
drawbacks that include high expense in that special purpose electronics are required. Furthennore, the 
systems are generally only effective in line-of-sight conditions, such as rural settings. Radio wave surface 

1 0 reflections, refractions and ground clutter cause significant distortion, in detenmining the location of a 
signal source in most geographical areas that are more than sparsely populated. Moreover, these 
drawbacks are particularly exacerbated in dense urban canyon (city) areas, where errors and/or conflicts 
in location measurements can result in substantial inaccuracies. 

Another example of a location system using time of arrival and triangulation for location are 

1 5 satellite-based systems, such as the military and commercial versions of the Global Positioning Satellite 
system ("GPS"). GPS can provide accurate position determination (i.e., about 100 meters error for the 
commercial version of GPS) from a time-based signal received simultaneously from at least three* 
satellites. A ground-based GPS receiver at or near the object to be located determines the difference 
between the time at which each satellite transmits a time signal and the time at which the signal is 

20 received and, based on the time differentials, detennines the object's location. However, the GPS is 
impractical in many applications. The signal power levels from the satellites are low and the GPS 
receiver requires a clear, line-of-sight path to at least three satellites above a horizon of about 60 degrees 
for effective operation. Accordingly, inclement weather conditions, such as clouds, terrain features, such 
as hills and trees, and buildings restrict the ability of the GPS receiver to detemnine its position. 

25 Furthermore, the initial GPS signal detection process for a GPS receiver is relatively long (i.e., several 
minutes) for detennining the receiver's position. Such delays are unacceptable in many applications such 
as, for example, emergency response and vehicle tracking. 

Summary of Factors Affecting RF Propagation 

The physical radio propagation channel perturbs signal strength, frequency (causing rate 
30 changes, phase delay, signal to noise ratios (e.g., C/l for the analog case, or Emo , RF energy per bit, 
over average noise density ratio for the digital case) and Doppler-shift. Signal strength is usually 
characterized by: 

■ Free Space Path Loss (Lp) 
•Slow fading loss or margin (Lsiow) 
35 ■ Fast fading loss or margin (Lfast) 
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Loss due to slow fading includes shadowing due to clutter blockage (sometimes included in Lp). 
Fast fading is composed of multipath reflections which cause: 1) delay spread; 2) random phase shift or 
Rayleigh fading; and 3) random frequency modulation due to different Doppler shifts on different paths. 

Summing the path loss and the two fading margin loss components from the atx)ve yields a total 
5 path loss of: 

Ltotal = Lp + Ulow + Uast 

Refenlng to Fig. 3, the figure illustrates key components of a typical cellular and PCS power budget 
design process. The cell designer increases the transmitted power Ptx by the shadow fading margin Uiow 

10 which is usually chosen to be within the 1-2 percentile of the slow fading probability density function 
(PDF) to minimize the probability of unsatisfactorily low received power level Prx at the receiver. The Prx 
level must.have enough signal to noise energy level (e.g., 10 dB) to overcome the receiver's intemal 
noise level (e.g., -1 18dBm in the case of cellular 0.9 GHz), for a minimum voice quality standard. Thus in 
the example Prx must never be below -108 dBm, in order to maintain the quality standard. 

1 5 Additionally the short term fast signal fading due to multipath propagation is taken into account 

by deploying fast fading margin Uast. which is typically also chosen to be a few percentiles of the fast 
fading distribution. The 1 to 2 percentiles compliment other network blockage guidelines. For example the 
cell base station traffic loading capacity and network transport facilities are usually designed for a 1-2 
percentile blockage factor as well. However, in the worst-case scenario both fading margins are 

20 simultaneously exceeded, thus causing a fading margin overload. 

SUMMARY OF THE INVENT I ON 

OBJECTS OF THE I NVENTION DISCLOSURE 

It is an objective of the present invent i on disclosure to p r ov i d o present a system and method for 
to wireless telecommunication systems for accurately locating people and/or objects in a cost effective 

25 manner. Additionally, it is an objective of the present invention disclosure to ^^^ e present such location 
capabilities using the measurements from wireless signals communicated between mobile stations and a 
network of base stations, wherein the same communication standard or protocol is utilized for location as 
is used by the network of base stations for providing wireless communications with mobile stations for 
other purposes such as voice communication and/or visual communication (such as text paging, graphical 

30 or video communications). Related objectives for the present i nvontion disclosure include prov i ding 
presenting a system and method that: 

(1.1) can be readily incorporated into existing commercial wireless telephony systems with few, if any. 
modifications of a typical telephony wireless infrastructure; 

(1 .2) can use the native electronics of typical commercially available telephony wireless mobile 
35 stations (e.g., handsets) as location devices; 



(1 .3) can be used for effectively locating people and/or objects wherein there are few (if any) tine-of- 
sight wireless receivers for receiving location signals from a mobile station (herein also denoted MS); 

(1 .4) can be used not only for decreasing location determining difficulties due to multipath phenomena 
but in fact uses such multipath for providing more accurate location estimates; 

5 (1 .5) can be used for integrating a wide variety of location techniques in a straight-forward manner; 

(1 .6) can substantially automatically adapt and/or (re)train and/or (re)calibrate Itself according to 
changes in the environment and/or terrain of a geographical area where th e novel method and/or system 
of the present disclosure prosont invontion is utilized : and [[.11 

10 ( 1 .7) can utilize a oluralitv of wireless location estimators based on different wireless location 
technologies (e.g.. GPS location techniques, terrestrial base station signal timing techniques for 
triangulation and/or trilateration. wireless signal angle of arrival location techniques, technigues for 
determining a wireless location within a building, technigues for determining a mobile station location 
using wireless location data collected from the wireless coverage area for, e.g.. location technigues using 

15 base station signal coverage areas, signal pattern matching location technigues and/or stochastic 
technigues). wherein each such estimator may be activated independently of one another, v^henever 
suitable data is provided thereto and/or certain conditions, e.g.. specific to the estimator are met: 
(1 .8) can provide a common interface module from which a plurality of the location estimators can be 
activated and/or provided with input: 

20 (1 .9) provides resulting mobile station location estimates to location neguesting applications (e.g.. for 
91 1 emergency, the fire or police departments, taxi services, vehicle location, etc.) via an output gateway, 
wherein this gateway: 

(a) routes the mobile station location estimates to the appropriate location application(s) 
via a communications network such as a wireless network, a public switched 

25 telephone network, a short messaging service (SMS), and the Intemet. 

(b) determines the location granularity and representation desired by each location 
application reguesting a location of a mobile station, and/or 

(c) enhances the received location estimates by. e.g.. perfomiing additional processing 
such as "snap to street" functions for mobile stations known to reside in a vehicle. 

30 Yet another objective is to provide a low cost location system and method, adaptable to wireless 

telephony systems, for using simultaneously a plurality of location techniques for synergistically 

increasing MS location accuracy and consistency. 

It is vet another objective that I n particu l ar, at least some of the following MS location techniques 

can be utilized by various embodiments of the proso n t novel mveBto method and/or system of the 
35 present disclosure : 

(2.1) time-of-anival wireless signal processing techniques; 
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(2.2) time-difference-of-arrival wireless signal prcx^essing techniques; 

(2.3) adaptive wireless signal processing techniques having, for example, learning capabilities and 
including, for instance, artificial neural net and genetic algorithm prcicessing; 

(2.4) signal processing techniques for matching MS location signals with wireless signal 
5 characteristics of known areas; 

(2.5) conflict resolution techniques for resolving conflicts in hypotheses for MS location estimates; 

(2.6) enhancement of MS location estimates through the use of both heuristics and historical data 
associating MS wireless signal characteristics with known locations and/or environmental conditions. 

Yet another objective is to provide the capability to activate serially one or more groups of one or 
1 0 more location estimating models, wherein each model may generate a location estimate for locating the 
same MS. Thus, for example, if a first group of models did not yield an appropriate location estimate, 
then another group may be activated. Accordingly, a first group may include a model based on global 
positioning satellite (GPS) technology, whereas a second group (or other group) may include base station 
triangulation models and pattern recognition models. 
1 5 Yet another objective is to provide location estimates in terms of time vectors, which can be used 

to establish motion, speed, and an extrapolated next location in cases where the MS signal subsequently 
becomes unavailable. 

DEFINITIONS 

The following definitions are provided for convenience. In general, the definitions here are also 
20 defined elsewhere in this document as well. 

(3.1) The term "wireless" herein is, in general, an abbreviation for "digital wireless", and in particular, 
"wireless" refers to digital radio signaling using one of standard digital protocols such as CDMA, NAMPS, 
AMPS, TDMA and GSM, as one skilled in the art will understand. 

(3.2) As used herein, the term "mobile station" (equivalently, MS) refers to a wireless device that is at 
25 least a transmitting device, and in most cases is also a wireless receiving device, such as a portable radio 

telephony handset. Note that in some contexts herein instead or in addition to MS, the following terms are 
also used: "personal station" (PS), and "location unit" (LU). In general, these tenns may be considered 
synonymous. However, the later two terms may be used when refening to reduced functionality 
communication devices in comparison to a typical digital wireless mobile telephone. 

30 (3.3) The tema, "infrastructure", denotes the networtc of telephony communication services, and more 
particulariy, that portion of such a networi^ that receives and processes wireless communications with 
wireless mobile stations. In particular, this infrastructure includes telephony wireless base stations (BS) 
such as those for radio mobile communication systems based on CDMA, AMPS, NAMPS, TDMA, and 
GSM wherein the base stations provide a network of cooperative communication channels with an air 

35 interface with the MS, and a conventional telecommunications interface with a Mobile Switch Center 
(MSC). Thus, an MS user within an area serviced by the base stations may be provided with wireless 
communication throughout the area by user transparent communication transfers (i.e., "handoffs") 



between the user's MS and these base stations in order to maintain effective telephony service. The 
mobile switch center (MSG) provides communications and control connectivity among base stations and 
the public telephone network. 

(3.4) The phrase, "composite v^reless signal characteristic values" denotes the result of aggregating 
5 and filtering a collection of measurements of wireless signal samples, wherein these samples are 
obtained from the wireless communication between an MS to be located and the base station 
infrastructure (e.g., a plurality of networked base stations). However, other phrases are also used herein 
to denote this collection of derived characteristic values depending on the context and the likely 
orientation of the reader. For example, when viewing these values from a wireless signal processing 

1 0 perspective of radio engineering, as in the descriptions of the subsequent Detailed Description sections 
concerned with the aspects of the present invention disclosure for receiving MS signal measurements 
from the base station infrastructure, the phrase typically used is: "RF signal measurements". 
Altematively, from a data processing perspective, the phrases: "location signature cluster" and "location 
signal data" are used to describe signal characteristic values between the MS and the plurality of 

1 5 infrastructure base stations substantially simultaneously detecting MS transmissions. Moreover, since the 
location communications between an MS and the base station infrastructure typically include 
simultaneous communications with more than one base station, a related useful notion is that of a 
"location signature" which is the composite wireless signal characteristic values for signal samples 
between an MS to be located and a single base station. Also, in some contexts, the phrases: "signal 

20 characteristic values" or "signal characteristic data" are used when either or both a location signature(s) 
and/or a location signature cluster(s) are intended. 

SUMMARY DISCUSSION 

In one embodiment, the ft© present i nvention disclosure relates to a novel method and system 
for performing wireless mobile station location. In particular, the present invention is disclosure presents 

25 a wireless mobile station tocation computing method and system that utilizes multiple wireless location 
computational estimators (these estimators also denoted herein as MS location hypothesizing 
computational models, "first order models" and/or "location estimating models"), for providing a plurality of 
location estimates of a target mobile station, wherein ambiguities and/or conflicts between the location 
estimates may be effectively and straightfonwardly resolved. More particulariy, the present in ve n tio n 

30 provideo disclosure presents a technique for calibrating the performance of each of the location 

estimators so that a confidence value (e.g., a probability) can be assigned to each generated location 
estimate. Additionally, the present invention disclosure presents provides a straightfonward technique for 
using the confidence values (probabilities) for deriving a resulting most likely location estimate of a target 
wireless mobile station. 

35 More generally, the present invention disclosure relates to a novel computational method and 

architecture for synergistically combining the results of a plurality of computational models in a 
straightfonward way that allows the models to be calibrated relative to one another so that differences in 



results generated by the models can be readily resolved. Accordingly, the computational method and 
architecture of the present invontion disclosure may be applied to wide range applications where 
synergies between multiple models are te expected to be enhance performance. 

For a particular application having a plurality of computational models (each generating an 
5 hypothe ti ca l estimate of a desired result(s) in a space of hypothesis results), the novel method and/or 
system p resented invont i on herein may be described, at a high level, as any method or system that 
perfonns the following steps: 

(4.1 .1 ) A step of determining a classification scheme for detennining an input class for each 

input data set supplied (e.g., substantially simultaneously) to the plurality of 

1 0 computational models (FOMs), wherein for each range, R, of a plurality ranges of 

desired results in the hypothesis space, there is an input class, and the input data sets 
of this input class are expected to have their conBsponding desired result(s) in the 
range R. Some examples will be illustrative. For a wireless location system, the 
present step detemnines geographical subareas of a wireless network coverage area 

1 5 that have "similar" wireless signal characteristics. Such subareas may be relatively 

.V % easy to detemiine, and there may be no constraint on the size of the subareas. The 
intention is to determine: (a) such a subarea as only a general area where a target MS 
must reside, and (b) the subarea should be relatively homogeneous in its wireless 
signaling characteristics. Accordingly, (a) and (b) are believed to be substantially 

20 satisfied by grouping together into the same input class the wireless signal data sets 

(i.e., input data sets) from corresponding target MS locations wherein at each of the 
target MS locations: (1) the set of base stations detected by the target MS (at the 
location) is substantially the same, and/or (b) the set of base stations detecting the 
target MS is substantially the same set of base stations. 

25 Note that there are numerous techniques and commercial packages for 

determining such a classification scheme. In particular, the statistically based system, 
"CART" (an acronym for Classification and Regression Trees) by ANGOSS Software 
International Limited of Toronto, Canada is one such package. Further, note that this 
step is intended to provide reliable but not necessarily highly accurate ranges R for the 

30 desired results. Also note that in some applications there may be only a single input 

class, thus assuring high reliability (albeit, likely low accuracy). Accordingly, in this 
latter case the present step may be omitted. 

(4.1 .2) A step of calibrating each of the plurality of computational models (FOMs) so that each 

subsequent hypothesis generated by one of the models has a confidence value (e.g., 
35 probability) associated therewith that is indicative of the likeliness of the hypothesis 

being con^ct. The calibrating of this step is performed using the input classification 
scheme determined in the above step (4.1.1). In one embodiment of this step, each 
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model is supplied with inputs from a given fixed input class, wherein each of these 
inputs have corresponding known results that constitute a correct hypothesis (i.e., a 
desired result). Subsequently, the perfomaance of each model is determined for the 
input class and a confidence value is assigned to the model for inputs received from the 
input class. Note that this procedure is repeated with each input class available from 
the input classification scheme. In perfomning this procedure, an application domain 
specific criteria is used to determine whether the hypotheses generated by the models 
identify the desired results in the hypothesis space. Accordingly, for each of the 
models, when supplied with an input data set from a fixed input class, the hypothesis 
generated by the model will be given the confidence value detemnined for this input 
class as an indication of the likelihood of the generated hypothesis being conBCt (i.e., 
the desired result). Note that the confidence value for each generated hypothesis may 
be computed as a probability that the hypothesis is correct. 

Note that for a wireless location application, the criteria (in one embodiment) is 
whether a location hypothesis contains the actual location where the MS was when the 
corresponding input data set (wireless signal measurements) were communicated 
between this MS and the wireless network. 

For applications related to the diagnosis of electronic systems, this criteria may 
be whether an hypothesis identifies a proper functional unit such as a circuit board or 
chip. 

For economic forecasting applications, this criteria may be whether an 
hypothesis is within a particular range of the con-ect hypothesis. For example, if an 
application according to the proGont invontion novel method and/or system disclosed 
herein predicts the U.S. gross national product (GNP) six months into the future 
according to certain inputs (defining input data sets), then hypotheses generated from 
historical data that has associated therewith the actual corresponding GNP (six months 
later), may be used for calibrating each of the plurality of economic forecasting models 
(FOMs). Thus, the application specific criteria for this case may be that a generated 
hypothesis is within, say, 10% of the actual coresponding six month GNP prediction. 

Note that the applications described herein are illustrative, but not 
comprehensive of the scope of the prooont i nvont i on novel method and/or system 
disclosed herein . Further note that this step typically is performed at least once prior to 
inputting input data sets whose resulting hypotheses are to be used to determine the 
desired or correct results. Additionally, once an initial calibration has been perfonned, 
this step may also be performed: (a) intermittently between the generation of 
hypotheses, and/or (b) substantially continuously and in parallel with the generation of 
hypotheses by the models. 
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(4.1 .3 ) A step of providing one or more input data sets to the models (FOMs) for generating a 

plurality of hypotheses, wherein the result(s) desired to be hypothesized are unknown. 
Moreover, note that the generated hypotheses are prefen^ed to have a same data 
structure definition. 

For example, for a wireless location system, the present step provides an input 
data set including the composite signal characteristic values to one or more MS location 
hypothesizing computational models, wherein each such model subsequently 
determines one or more initial estimates (also denoted location hypotheses) of the 
location of the target MS. Note that one or more of these models may be based on, for 
example, the signal processing techniques 2.1 through 2.3 above. 

(4.1 .4) A step of adjusting or modifying the generated hypotheses output by the models, wherein 

for such an hypothesis, adjustments may be perfomied on one or both of its 
hypothesized result H.R, and its confidence value for further enhancing the 
performance of the prooont i nvont i on novel method and/or system of the present 
disclosure . In one embodiment of this step, H.R is used as an index to retrieve other 
results from an archival database, wherein this database associates hypothesized 
results with their conresponding desired or connect results. Thus, H.R may be used to 
identify data from other archived hypothesized results that are "nearby" to H.R, and 
subsequently use the neariay data to retrieve the corresponding desired results. Thus, 
the set of retrieved desired results may be used to define a new "adjusted" hypothesis. 

For example, for a wireless location system utilizing the proGont i nvontion 
novel method and/or system of the present disclosure , each location hypothesis, H, 
identifies an area for a target MS, and H can used to identify additional related locations . 
included in archived hypotheses generated by the same FOM as generated H. For 
instance, such related locations may be the area centroids of the archived hypotheses, 
wherein these centroids reside within the area hypothesized by H. Accordingly, such 
centroids may be used to retrieve the conresponding actual verified MS locations (i.e., 
the con-esponding desired results), and these retrieved verified locations may be used 
to generate a new adjusted area that is likely to be more accurate than H. In particular, 
a convex hull of the verified locations may be used as a basis for detemnining a new 
location hypothesis of the target MS. 

For other application domains, the present step requires a first technique to 
detennine both "neariDy" archived data from previously archived hypotheses, and a 
second technique to determine an "adjusted" hypothesis from the retrieved desired 
results. In general, such techniques can be relatively straightforward to provide when 
the hypothesized results reside in a vector space, and more particutariy, in a Cartesian 
product of the real numbers. Accordingly, there are numerous applications that can be 



configured to generate hypothesized results in a vector space (or Cartesian product of 
the real numbers). For instance, economic financial forecasting applications typically 
result in numeric predictions where the first and second techniques can be, e.g., 
substantially identical to the centroid and convex hull techniques for the wireless 
5 location application.; and 

(4.1 .5 ) A step of subsequently computing a "most likely" target MS location estimate is 

computed, for outputting to a locat i on requesting application ( e.g.. a location requesting 
application, such as 911 emergency, the fire or police departments, taxi services, etcj. 
Note that in computing the most likely target MS location estimate a plurality of location 
10 hypotheses may be taken into account. In fact, it is an important aspect of the procont 

invention novel method and/or system disclosed herein that the most likely MS location 
estimate is determined by computationally forming a composite MS location estimate 
utilizing such a plurality of location hypotheses so that, for example, location estimate 
similarities between location hypotheses can be effectively utilized. 
1 5 Refening to (4.1 .3) there may be hypotheses for estimating not only desired result(s), but also 

hypotheses may be generated that indicate where the desired result(s) is not. Thus, if the confidence 
values are probabilities, an hypothesis may be generated that has a very low (near zero) probability of 
having the desired result. As an aside, note that in general, for each generated hypothesis. H, having a 
probability, P, there is a dual hypothesis H^^ that may be generated, wherein the represents the 
20 complementary hypothesis that the desired result Is in the space of hypothesized results outside of H. 
Thus, the probability that the desired rBSult(s) is outside of the result hypothesized by H is 1-P. 
Accordingly, with each kxiation hypothesis having a probability favorably indicating where a desired result 
may be (i.e.. P >= 0.5), there is a corresponding probability for the complement hypothesis that indicates 
where the desired result(s) is unlikely to be. Thus, applying this reasoning to a wireless location 
25 application utilizing the prooont invent i on novel method and/or svstem of the present disclosure , then for 
an hypothesis H indicating that the target MS is in a geographical area A, there is a dual location estimate 
He that may be generated, wherein the represents the area outside of A and the probability that the 
target MS is outside of A is 1-P. Thus, with each location hypothesis having a probability favorably 
indicating where a target MS may be (i.e., P >= 0.5), there is a corresponding probability for the 
30 complement area not represented by the location hypothesis that does not favor the target MS being in 
this complement area. Further, note that similar dual hypotheses can be used in other applications using 
the multiple model architecture of the present invention disclosure when probabilities are assigned to 
hypotheses generated by the models of the application. 

Referring to (4.1 .4) as it relates to a wireless location system provided by the present invention 
35 novel method and/or svstem of the present disclosure , note that, it is an aspect of the present i nvent i on 
disclosure to provide location hypothesis enhancing and evaluation techniques that can adjust target MS 
location estimates according to historical MS location data and/or adjust the confidence values of location 
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hypotheses according to how consistent the con-esponding target MS location estimate is: (a) with 
historical MS signal characteristic values, (b) with various physical constraints, and (c) with various 
heuristics. In particular, the following capabilities are provided by the prooont invontion novel method 
and/or system of the present disclosure : 

(5.1 ) A [[a]] capability for enhancing the accuracy of an initial location hypothesis, H, generated 

by a first order model, FOMh, by using H as, essentially, a query or index into an historical 
data base (denoted herein as the location signature data base), wherein this data base 
includes: (a) a plurality of previously obtained location signature clusters (i.e., composite 
wireless signal characteristic values) such that for each such cluster there is an 
associated actual or verified MS locations where an MS communicated with the base 
station infrastnjcture for locating the MS, and (b) previous MS location hypothesis 
estimates from FOMh derived from each of the location signature clusters stored 
according to (a); 

(5.2) A [[a]] capability for analyzing composite signal characteristic values of wireless 
communications between the target MS and the base station infrastructure, wherein such 
values are compared with composite signal characteristics values of known MS locations 
(these latter values being archived in the location signature data base). In one instance, 
the composite signal characteristic values used to generate various location hypotheses for 
the target MS are compared against wireless signal data of known MS locations stored in 
the location signature data base for detemnining the reliability of the location hypothesizing 
models for particular geographic areas and/or environmental conditions; 

(5.3) A [(a]] capability for reasoning about the likeliness of a location hypothesis wherein this 
reasoning capability uses heuristics and constraints based on physics and physical 
properties of the location geography; 

(5.4) An [[an]] hypothesis generating capability for generating new location hypotheses from 
previous hypotheses. 

Note. (5.5) and (5.6) following are alternative descriptions of various inventive aspects of the 
novel method and/or system of the present disclosure: 

(5.5) A method for determining from a plurality of conditions a particular unknown condition, 
wherein for substantially every one of said conditions there is a corresponding set of 
measurements for identifying the condition, comprising: 

classifying or partitioning said plurality of conditions into a collection of classes, wherein 
for each said class, and each of said conditions therein, said corresponding set of 
measurements for identifying the condition is related to said corresponding set of 
measurements for identifying another one of said conditions in said class: 

determining a plurality of estimators for estimating said conditions when supplied with 
said corresponding set of measurements: 
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storing a plurality of data item collections, wherein for each of a plurality of said 
conditions, there is one of said data item collections having: 
(a1 ) a representation of the condition, and 

(a2) a representation of a set of measurements for identifying said condition of 

for each of said estimators, and each of class of a plurality of said classes, perform 
(bDand (b2): 

(b1) inputting said representation of la2) of each of a plurality of said data item 
collections to the estimator for generating a conresponding estimated 
condition, wherein said representation la2) is contained in the class: 
lb2) comparing, for each of said data item collections, said representation (a1) with 
said corresponding estimate for detemiinina a corresponding perfonnance 
measurement of the estimator for the class: 
activating a first and a second of said estimators with a particular set of 
measurements for estimating, respectively, a first and a second estimate of said particular 
unknown condition: 

finding a particular one of said classes containing said particular set of 
measurements: 

detennining. for said first estimate, a first of said perfomnance measurements for the 

first estimator using an identification of said particular class : 

detennining. for said second estimate, a second of said performance measurements 

for the second estimator using an identification of said particular class: 

obtaining a resulting estimate for the unknown condition using each of said first and 

second estimates, and said first and second perfomnance measurements. 

(5.6) A method for detennining from a plurality of conditions a particular unknown condition. 

wherein for substantially every one of said conditions there is a con-esponding set of 

measurements for identifying the condition, comprising: 

classifying or partitioning said plurality of conditions into a collection of classes, wherein 

for each said class, and each of said conditions therein, said con-esponding set of 

measurements for identifying the condition is related to said corresponding set of 

measurements for identifying another one of said conditions in said class: 

determining a plurality of estimators for estimating said conditions when supplied with 

said con^esponding set of measurements: 

storing a plurality of data item collections, wherein for each of said estimators and 

each of a plurality of said conditions, there is one of said data item collections having: 

(a1) a representation of the condition, and 
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(a2) a representation of a set of measurements for identifying said condition of 
(a1): and 

(a3) an estimate of said condition generated by said estimator when said 
representation of (a2) is input to said estimator: 
activating a first of said estimators with a particular set of measurements for 
detemriininq a first estimate of said particular unknown condition: 

retrieving one or more of said data items wherein for each of said retrieved data items, 
said estimate (a3) has a desired relationship to said first estimate, and said estimate (a3) 
was generated by said first estimator: 

determining a second estimate of said particular unknown condition using said 
representations of (a1 ) from said retrieved data items. 

As also mentioned above in (2,3), the prooont invontion novel method and/or system of the 
present disclosure may utilize adaptive signal processing techniques. One particulariy important 
utilization of such techniques includes the automatic tuning of the prooont invontion novel method and/or 
system of the present disclosure so that, e.g., such tuning can be applied to adjusting the values of 
location processing system parameters that affect the processing performed by the prooont invontion 
method and/or system of the present disclosure . For example, such system parameters as those used 
for determining the size of a geographical area to be specified when retrieving location signal data of 
known MS locations from the historical (location signature) data base can substantially affect the location 
processing. In particular, a system parameter specifying a minimum size for such a geographical area 
may, if too large, cause unnecessary inaccuracies in locating an MS. Accordingly, to accomplish a tuning 
of such system parameters, an adaptation engine is included in the prooont invontion novel system 
disclosed herein for automatically adjusting or tuning parameters used by the prooont invontion system 
disclosed herein . Note that in one embodiment, the adaptation engine is based on genetic algorithm 
techniques. 

A novel aspect of the presen t invont i on method and/or system disclosed herein relies on the 

discovery that in many areas where MS location services are desired, the wireless signal measurements 

obtained from communications between the target MS and the base station infrastructure are extensive 

enough to provide sufficiently unique or peculiar values so that the pattem of values alone may identify 

the location of the target MS. Further, assuming a sufficient amount of such location identifying pattem 

information is captured in the composite wireless signal characteristic values for a target MS, and that 

there is a technique for matching such wireless signal pattems to geographical locations, then a FOM 

based on this technique may generate a reasonably accurate target MS location estimate. Moreover, if 

the prooont i nvontion novel method and/or system disclosed herein (e.g., the location signature data 

base> has captured sufficient wireless signal data from location communications between MSs and the 

base station infrastructure wherein the locations of the MSs are also verified and captured, then this 

captured data (e.g., location signatures) can be used to train or calibrate such models to associate the 
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location of a target MS with the distinctive signal characteristics between the target MS and one or more 
base stations. Accordingly, in one embodiment, the prosont invention novel method and/or system 
disclosed herein includes one or more FOMs that may be generally denoted as classification models 
wherein such FOMs are trained or calibrated to associate particular composite wireless signal 
5 characteristic values with a geographical location where a target MS could likely generate the wireless 
signal samples from which the composite wireless signal characteristic values are derived. Further, the 
prooont invention novel system and/ or method disclosed herein may include includoG the capability for 
training and retraining such classification FOMs to automatically maintain the accuracy of these models 
even though substantial changes to the radio coverage area may occur, such as the construction of a 

1 0 new high rise building or seasonal variations (due to, for example, foliage variations). As used herein, 
draining" refers to iteratively presenting "training data" to a computational module for changing the 
behavior of the module so that the module may perform progressively better as it teams appropriate 
behavioral responses to the training data. Accordingly, training may include, for example, the repeated 
input of training data to an artificial neural network, or repeated statistical regression analyses on different 

1 5 and/or enhanced training data (e.g., statistical sample data sets). 

Note that such classification FOMs^ that are trained to identify target MS locations by the 
wireless signal pattems produced^ constitute a particularty novel aspect of the present invontion 
disclosure . It is well known in the wireless telephony art that the phenomenon of signal multipath and 
shadow fading renders most analytical location computational techniques such as time-of-anival (TOA) or 

20 time-difference-of-anival (TDOA) substantially useless in uriDan areas and particularty in dense urt)an 
areas. However, this same multipath phenomenon also may produce substantially distinct or peculiar 
signal measurement pattems, wherein such a pattern coincides with a relatively small geographical area. 
Thus, in one embodiment, the prosont i nvontion novel method and/or system disclosed herein utilizes 
multipath as an advantage for increasing accuracy where for previous location systems multipath has 

25 been a source of substantial inaccuracies. Moreover, it is worthwhile to note that the utilization of 
classification FOMs in high multipath environments is especially advantageous in that high multipath 
environments are typically densely populated. Thus, since such environments are also capable of 
yielding a greater density of MS location signal data from MSs whose actual locations can be obtained, 
there can be a substantial amount of training or calibration data captured by the prosont i nvontion novel 

30 method and/or system disclosed herein for training or calibrating such classification FOMs and for 
progressively improving the MS location accuracy of such models. 

Moreover, it is also an aspect of the prooont invontion novel method and/or system disclosed 
herein that classification FOMs may be utilized that detemnine target MS locations by conrelating and/or 
associating networi< anomalous behavior with geographic locations where such behavior occurs. That is, 

35 networi< behaviors that are problematic for voice and/or data communication may be used 

advantageously for locating a target MS. For example, it is well known that wireless networi<s typically 
have within their coverage areas persistent subareas where voice quality is problematic due to, e.g., 
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measurements related to high total errors, a high error rate, or change in error rate. In particular, such 
measurements may be related to frame error rates, redundancy errors, co-channel interference, 
excessive handoffs between base stations, and/or other call quality measurements. Additionally, 
measurements may be used that are related to subareas where wireless communication between the 
5 network and a target MS is not sufficient to maintain a call (i.e., "deadzones"). Thus, infomnation about 
such so called problematic behaviors may used by, e.g., a location estimator (FOM) to generate a more 
accurate estimate of a target MS. For example, such network behavioral measurements may be provided 
for training an artificial neural network and/or for providing to a statistical regression analysis technique 
and/or statistical prediction models (e.g., using principle decomposition, partial least squares, or other 
1 0 regression techniques for associating or correlating such measurements with the geographic area for 
which they likely derive. Moreover, note that such networt< behavioral measurements can also be used to 
reduce the likelihood of a target MS being in an area if such measurements are not what would be 
expected for the area. 

It is also a related aspect of the present^^^esfe s novel method and/or system disclosed herein 

1 5 to include a plurality stationary, low cost, low power "location detection base stations'* (LBS), each such 
LBS having both restricted range MS detection capabilities, and a built-in MS. Accordingly, a grid of such 
LBSs can be utilized for providing wireless signaling characteristic data (from their built-in MSs) for: (a) 
(re)training such classification FOMs, and (b) calibrating the FOMs so that each generated location 
hypothesis has a reliable confidence value (probability) indicative of the likeliness of the target MS being 

20 in an area represented by the location hypothesis. 

It is a further aspect of the prooont invent i on novel method and/or system disclosed herein that 
the personal communication system (PCS) infrastructures cun-ently being developed by 
telecommunication providers offer an appropriate localized infrastmcture base upon which to build various 
personal location systems (PLS) employing embodiments of the prosont invontion novel method and/or 

25 system disclosed herein, and/or utilizing the techniques disclosed herein. In particular, the prosont 

invontion novel method and/or system is especially suitable for the location of people and/or objects using 
code division multiple access (CDMA) wireless infrastructures, although other wireless infrastructures, 
such as, time division multiple access (TDMA) infrastructures and GSM are also contemplated. Note that 
CDMA personal communications systems are described in the Telephone Industries Association standard 

30 IS-95, for frequencies below 1 GHz, and in the Wideband Spread- Spectmm Digital Cellular System Dual- 
Mode Mobile Station-Base Station Compatibility Standard, for frequencies in the 1.8-1.9 GHz frequency 
bands, both of which are incorporated herein by reference. Furthermore, CDMA general principles have 
also been described, for example, in U. S. Patent 5,109,390, to Gilhousen, et al, filed November 7, 1989 
and CDMA Networt< Engineering Handbook by Qualcomm, Inc., each of which is also incorporated 

35 herein by reference. 

As mentioned in (1.7) and in the discussion of classification FOMs above, embodiments of the 
proGont invo n t i o n novel method and/or system disclosed herein can substantially automatically retrain 
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itself to compensate for variations in wireless signal characteristics (e.g., multipath) due to environmental 
and/or topographic changes to a geographic area serviced by such an embodiment of the present 
invontion novel method and/or system . For example, in one embodiment, the prooont invention novel 
method and/or system optionally includes low cost, low power base stations, denoted location base 
stations (LBS) above, providing, for example, CDMA pilot channels to a very limited area about each such 
LBS. The location base stations may provide limited voice traffic capabilities, but each is capable of 
gathering sufficient wireless signal characteristics from an MS within the location base station's range to 
facilitate locating the MS. Thus, by positioning the location base stations at knovm locations in a 
geographic region such as, for instance, on street lamp poles and road signs, additional MS location 
accuracy can be obtained. That is, due to the low power signal output by such location base stations, for 
there to be signaling control communication (e.g., pilot signaling and other control signals) between a 
location base station and a target MS, the MS must be relatively near the location base station. 
Additionally, for each location base station not in communication with the target MS, it is likely that the MS 
is not near to this location base station. Thus, by utilizing infonnation received from both location base 
stations in communication with the target MS and those that are not in communication with the target MS, 
the prosont inv efitte a novel method and/or system disclosed herein may substantially narrow the possible 
geographic areas within which the target MS is likely to be. Further, by providing each location base 
station (LBS) with a co-located stationary wireless transceiver (denoted a built-in MS above) having 
similar functionality to an MS, the following advantages are provided: 

(6.1) assuming that the co-located base station capabilities and the stationary transceiver of an LBS 
are such that the base station capabilities and the stationary transceiver communicate with one 
another, the stationary transceiver can be signaled by another component(s) of the proGont 
invontion novel method and/or system disclosed herein to activate or deactivate its associated: 
base station capability, thereby conserving power for the LBS that operate on a restricted power 
such as solar electrical power; 

(6.2) the stationary transceiver of an LBS can be used for transfening target MS location infomriation 
obtained by the LBS to a conventional telephony base station; 

(6.3) since the location of each LBS is known and can be used in location processing, the prooont 
invontion novel method and/or system disclosed herein is able to (re)train itself in geographical 
areas having such LBSs. That is, by activating each LBS stationary transceiver so that there is 
signal communication between the stationary transceiver and surrounding base stations within 
range, wireless signal characteristic values for the location of the stationary transceiver are 
obtained for each such base station. Accordingly, such characteristic values can then be 
associated with the known location of the stationary transceiver for training various of the 
location processing modules of the prooont invontion novel method and/or system disclosed 
herein, such as the classification FOMs discussed above. In particular, such training and/or 
calibrating may include: 
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(i) (re)training FOMs; 

(ii) adjusting the confidence value initially assigned to a location hypothesis according to 
how accurate the generating FOM is in estimating the location of the stationary transceiver using 
data obtained from wireless signal characteristics of signals between the stationary transceiver 

5 and base stations with which the stationary transceiver is capable of communicating; 

(iii) automatically updating the previously mentioned historical data base (i.e., the location 
signature data base), wherein the stored signal characteristic data for each stationary transceiver 
can be used for detecting environmental and/or topographical changes (e.g., a newly built high 
rise or other stmctures capable of altering the multipath characteristics of a given geographical 

10 area); and 

(iv) tuning of the location system parameters, wherein the steps of: (a) modifying various 
system parameters and (b) testing the performance of the modified location system on verified 
mobile station location data (including the stationary transceiver signal characteristic data), these 
steps being interieaved and repeatedly perfomied for obtaining better system location accuracy 

1 5 within useful time constraints. 

One embodiment of the prooont i nvention novel method and/or system disclosed herein utilizes a 
mobile (location) base station (MBS) that can be, for example, incorporated into a vehicle, such as an 
ambulance, police car, or taxi. Such a vehicle can travel to sites having a transmitting target MS, wherein 
such sites may be randomly located and the signal characteristic data from the transmitting target MS at 

20 such a location can consequently be archived with a verified location measurement performed at the site 
by the mobile location base station. Moreover, it is important to note that such a mobile location base 
station as its name implies also includes base station electronics for communicating with mobile stations, 
though not necessarily in the manner of a conventional infrastructure base station. In particular, a mobile 
location base station may only monitor signal characteristics, such as MS signal strength, from a target 

25 MS without transmitting signals to the target MS. Altematively, a mobile location base station can 

periodically be in bi-dinectiona! communication with a target MS for determining a signal time-of-anival (or 
time-difference-of-anival) measurement between the mobile location base station and the target MS. 
Additionally, each such mobile location b^e station includes components for estimating the location of 
the mobile location base station, such mobile location base station location estimates being important 

30 when the mobile location base station is used for locating a target MS via, for example, time-of-arrival or 
time-difference-of-arrival measurements as one skilled in the art will appreciate. In particular, a mobile 
location base station can include: 

(7.1) a mobile station (MS) for both communicating with other components of an embodiment of the 
prosont invontion novel method and/or system disclosed herein (such as a location processing 

35 center inc l udod in provided by such an embodiment tho procont i nvont i on ); 

(7.2) a GPS receiver for detemnining a location of the mobile location base station; 

(7.3) a gyroscope and other dead reckoning devices; and 



(7.4) devices for operator manual entry of a mobile location base station location. 

Furthermore, a mobile location base station includes modules for integrating or reconciling 
distinct mobile location base station location estimates that, for example, can be obtained using the 
components and devices of (7.1 ) through (7.4) above. That is, location estimates for the mobile location 
5 base station may be obtained from: GPS satellite data, mobile location base station data provided by the 
location processing center, dead reckoning data obtained from the mobile location base station vehicle 
dead reckoning devices, and location data manually input by an operator of the mobile location base 
station. 

The location estimating system ^ embodiment of the p r oson t invontion novel method and/or 

1 0 system disclosed herein offers many advantages over existing location systems. The oyctom of tho 
proGont i nvontion novel method and/or system . for example, is readily adaptable to existing wireless 
communication systems and can accurately locate people and/or objects in a cost effective manner. The 
embodiments of the ^ ^se^t i nvontion novel method and/or system may employ e roteys a number of 
distinctly different location estimators which provide a greater degree of accuracy and reliability than is 

15 possible with existing wireless location systems. For instance, the location models provided may include 
not only the radius-radius/TOA and TDOA techniques but also adaptive artificial neural net techniques. 

Further, embodiments of the procont invontion novel method and/or system disclosed herein is 
Qblo to can adapt to the topography of an area in which location service is desired. Such embodiments 
Tho prooont invontion io aico ablo may also be able to adapt to environmental changes substantially as 

20 frequently as desired. Thus, tho prooont invontion io ab l o such embodiments may also be able to take 
into account changes in the location topography over time without extensive manual data manipulation. 
Moreover, embodiments of the prooont i nvontion novel method and/or system can be utilized with varying 
amounts of signal measurement inputs. Thus, if a location estimate is desired in a very short time interval 
(e.g., less than approximately one to two seconds), then the present location estimating system can be 

25 used with only as much signal measurement data as is possible to acquire during an initial portion of this 
time interval. Subsequently, after a greater amount of signal measurement data has been acquired, 
additional more accurate location estimates may be obtained. Note that this capability can be useful in 
the context of 91 1 emergency response in that a first quick couroo coarse wireless mobile station location 
estimate can be used to route a 91 1 call from the mobile station to a 91 1 emergency response center that 

30 has responsibility for the area containing the mobile station and the 91 1 caller. Subsequently, once the 
91 1 call has been routed according to this first quick location estimate, by continuing to receive additional 
wireless signal measurements, more reliable and accurate location estimates of the mobile station can be 
obtained. 

Moreover, there are numerous additional advantages of tho oyotom embodiments of the prooont 
35 i nvont i on novel method and/or system when applied to wireless location in CDMA communication 
systems. A fte location system embodiment of the prosont invontion novel method and/or system 
readily benefits from the distinct advantages of the CDMA spread spectmm scheme. Namely, these 



advantages include the exploitation of radio frequency spectral efficiency and isolation by (a) monitoring 

voice activity, (b) management of two-way power control, (c) provisioning of advanced variable-rate 

modems and en^or correcting signal encoding, (d) inherent resistance to fading, (e) enhanced privacy, and 

(0 multiple "rake" digital data receivers and searcher receivers for correlation of signal multipaths. 
5 At a more general level, it is within the scope an aopoct of the p r ooo nt tevertiefl novel method 

and/or system disclosed herein to domonGtrato tho utilization of utilize various novel computational 
paradigms such as: 

(8.1) providing a multiple hypothesis computational architecture (as illustrated best in Figo. 8 Fig. 8 
and/or Fig. 13) wherein the hypotheses may be: 

10 (8.1.1) generated by modular independent hypothesizing computational models (FOMs), 

wherein the FOMs have been calibrated to thereby output confidence values (probabilities) 
related to the likelihood of correspondingly generated hypotheses being connect; 

(8.1 .2) the FOMs are embedded in the computational architecture in a manner wherein the 
architecture allows for substantial amounts of application specific processing common or generic 

1 5 to a plurality of the models to be straightfonwardly incorporated into the computational 

architecture; 

(8.1 .3) the computational architecture enhances the hypotheses generated by the models both 
according to past performance of the models and according to application specific constraints 
and heuristics without requiring complex feedback loops for recalibrating one or more of the 

20 FOMs; 

(8.1 .4) the FOMs are relatively easily integrated into, modified and extracted from the 
computational architecture; 

(8.2) providing a computational paradigm for enhancing an initial estimated solution to a problem by 
using this initial estimated solution as. effectively, a query or index into an historical data base of 

25 previous solution estimates and corresponding actual solutions for deriving an enhanced solution 

estimate based on past performance of the module that generated the initial estimated solution. 



Further, note that the present multiple model (FOM) architecture provides additional advantages 
in that large software systems may be developed more easily. For example, if for a given application 
30 (e.g., wireless location, or another application such as those listed hereinbelow), there are a plurality of 
computational models that may be used, but each model in and of itself is less than completely 
satisfactory, then by integrating two or more such models into the architecture of the prosont invention 
novel method and/or system disclosed herein , at least the following advantages are provided: 

(a) the models themselves may be integrated into the desired application embodiment as 
35 substantially a "black box" thus reducing the development effort; 

(b) the models may be easily added and deleted as appropriate. Thus, if an enhanced 
version of a model and/or an entirely new model becomes available, these models can 
be straightforwardly incorporated into the application; 
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(c) a generic embodiment of the arcliitecture of the prooont invont i on novel method and/or 
system disclosed herein may be provided wherein, e.g., messages (having a common 
structure regardless of the application) may be p assed between various components of 
the a n a r c h itoctu r o embodiment, and an application development system can be 

5 provided that is based on the architecture of the p r ooo nt invontion novel method and/or 

system which may be used in a number of different technical fields 

(d) the models may be activated in parallel on different computational devices. Thus, the 
architecture of the prooont i nvont i on novel method and/or system lends itself to parallel 
computing. 

10 Thus, the multiple hypothesis architecture provided herein is useful in implementing solutions in 

a wide range of applications. In fact, most of the Detailed Description hereinbelow can be immediately 
translated into other application areas, as one skilled in the art of computer application architectures will 
come to appreciate. For example, the following additional applications are within the scope of the prooont 
invontion method and/or system disclosed herein : 

15 (9. 1 ) document scanning applications for transforming physical documents in to electronic fomis of the 
documents. Note that in many cases the scanning of certain documents (books, publications, 
etc.) may have a 20% character recognition enor rate. Thus, the novel computation architecture 
of the prooont i nvontion novel method and/or system can be utilized by (i) providing a plurality of 
document scanning models as the first order models, (ii) building a character recognition data 

20 base for archiving a con-espondence between characteristics of actual printed character 

variations and the intended characters (according to, for example, font types), and additionally 
archiving a con^spondence of performance of each of the models on previously encountered 
actual printed character variations (note, this is analogous to the Signature Data Base of the MS 
location application described herein), and (iii) detemnining any generic constraints and/or 

25 heuristics that are desirable to be satisfied by a plurality of the models. Accordingly, by 

comparing outputs from the first order document scanning models, a detemiination can be made 
as to whether further processing is desirable due to, for example, discrepancies between the 
output of the models. If further processing is desirable, then an embodiment of the multiple 
hypothesis architecture provided herein may be utilized to correct such discrepancies. Note that 

30 in comparing outputs from the first order document scanning models, these outputs may be 

compared at various granularities; e.g., character, sentence, paragraph or page; 
(9.2) diagnosis and monitoring applications such as medical diagnosis/monitoring, communication 

network diagnosis/monitoring. Note that in many cases, the domain wherein a diagnosis is to be 
perfomied has a canonical hierarchical order among the components within the domain. For 

35 example, in automobile diagnosis, the components of an auto may be hierarchically ordered 

according to ease of replacement in combination within function. Thus, within an auto's electrical 
system (function), there may be a fuse box, and within the fuse box there will be fuses. Thus, 
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these components may be ordered as follows (highest to lowest): auto, electrical system, fuse 
box, fuses. Thus, if different diagnostic FOMs provide[[dl] different hypotheses as to a problem 
with an auto, the confidence values for each component and its subcomponents maybe summed 
together to provide a likelihood value that the problem within the component. Accordingly, the 
lowest component having, for example, at least a minimum threshold of summed confidences 
can be selected as the most likely component for either further analysis and/or replacement. 
Note that such summed confidences may be nomialized by dividing by the number of 
hypotheses generated from the same input so that the highest summed confidence is one and 
the lowest is zero. Further note that this example is merely representative of a number of 
different diagnosis and/or prediction applications to which the novel method and/or system 
proGont invention is applicable, wherein there are components that have canonical hierarchical 
decompositions. For example, a technique similar to the auto illustration above may be provided 
for the diagnosis of computer systems, networks (LANs, WANs, Internet and telephony 
networks), medical diagnosis from, e.g., x-rays, MRIs, sonograms, etc; 

(9.3) robotics applications such as scene and/or object recognition. That is, various FOMs may 
process visual image input differently, and it may be that for expediency, an object is recognized 
if the summed confidence values for the object being recognized is above a certain threshold ; 

(9.4) seismic and/or geologic signal processing applications such as for locating oil and gas deposits; 

(9.5) recognition of teniestrial and/or airbome objects from satellites, wherein there may be various 
spectral bands monitored. 

(9.6) Additionally, note that this architecture need not have all modules co-located. In particular, it is 
an additional aspect of embodiments of th e novel method and/or system disclosed herein proGont 
i nvention t hat various modules can be remotely located from one another and communicate with one 
another via telecommunication transmissions such as telephony technologies and/or the Intemet. 
Accordingly, the proGont i nvention novel method and/or system is particularly adaptable to such 
distributed computing environments. For example, some number of the first order models may reside in 
remote locations and communicate their generated hypotheses via the Intemet. 

For instance, in weather prediction applications it is not uncommon for computational models to 
require large amounts of computational resources. Thus, such models running at various remote 
computational facilities can transfer weather prediction hypotheses (e.g., the likely path of a hunicane) to 
a site that performs hypothesis adjustments according to: (i) past performance of the each model; (ii) 
particular constraints and/or heuristics, and subsequently outputs a most likely estimate for a particular 
weather condition. 

In an alternative embodiment of the proGont invention novel method and/or system disclosed 
herein, the processing following the generation of location hypotheses (each having an initial location 
estimate) by the first order models may be such that this processing can be provided on Internet user 
nodes and the first order models may reside at Intemet server sites. In this configuration, an Internet user 
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may request hypotheses from such remote first order models and perform the remaining processing at 
his/her node. 

In other embodiments of the prosont invont i on novel method and/or system disclosed herein , a 
fast, albeit less accurate location estimate may be initially performed for very time critical location 
5 applications where approximate location infonnation may be required. For example, less than 1 second 
response for a mobile station location emt>odiment of the procont invontion novel method and/or system 
may be desired for 91 1 emergency response location requests. Subsequently, once a relatively coarse 
location estimate has been provided, a more accurate most likely location estimate can be performed by 
repeating the location estimation processing a second time with, e.g., additional with measurements of 
10 wireless signals transmitted between a mobile station to be located and a network of base stations with 
which the mobile station is communicating, thus providing a second, more accurate location estimate of 
the mobile station. 

Additionally, note that it is within the scope of the prooont invontion novel method and/or system 
disclosed herein to provide one or more central location development sites that may be networked to, for 

1 5 example, geographically dispersed location centers providing location services according to the prooont 
i nvontion novel method and/or system , wherein the FOMs may be accessed, substituted, enhanced or 
removed dynamically via network connections (via, e.g., the Internet) with a central location development 
site. Thus, a small but rapidly growing municipality in substantially flat low density area might initially be 
provided with access to. for example, two or three FOMs for generating location hypotheses in the 

20 municipality's relatively uncluttered radio signaling environment. However, as the population density 
increases and the radio signaling environment becomes cluttered by. for example, themial noise and 
multipath. additional or alternative FOMs may be transfen-ed via the network to the location center for the 
municipality. 

Note that in some embodiments of the prooont invontion novel method and/or system disclosed 
25 herein , since there is a lack of sequencing between the FOMs and subsequent processing of location 
hypotheses, the FOMs can be incorporated into an expert system, if desired. For example, each FOM 
may be activated from an antecedent of an expert system rule. Thus, the antecedent for such a rule can 
evaluate to TRUE if the FOM outputs a location hypothesis, and the consequent portion of such a rule 
may put the output location hypothesis on a list of location hypotheses occuning in a particular time 
30 window for subsequent processing by the location center. Alternatively, activation of the FOMs may be in 
the consequents of such expert system rules. That is, the antecedent of such an expert system mle may 
determine if the conditions are appropriate for invoking the FOM{s) in the role's consequent. 

The prooont invont i on novel method and/or system may also be configured as a blackboard 
system with intelligent agents (e.g.. FOMs). In this embodiment, each of the intelligent agents is 
35 calibrated using archived data so that for each of the input data sets provided either directly to the 

intelligent agents or to the blackboard, each hypothesis generated and placed on the blackboard by the 
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intelligent agents has a corresponding confidence value indicative of an expected validity of the 
hypothesis. 

Of course, other software architectures may also to used in implementing the processing of the 
location center without departing from scope of the procont invention novel method and/or system . In 
5 particular, object-oriented architectures are also within the scope of the prosont i nvoRtio n novel method 
and/or system . For example, the FOMs may be object methods on an MS location estimator object, 
wherein the estimator object receives substantially all target MS location signal data output by the signal 
filtering subsystem. Alternatively, software bus architectures are contemplated by the prooont invention 
novel method and/or system , as one skilled in the art will understand, wherein the software architecture 
1 0 may be modular and facilitate parallel processing. 

Further features and advantages of the prooont invontion novel method and/or system are 
provided by the figures and detailed description accompanying this invontion summary. 

BRIEF DESCRIPTION OF THE DRAWINGS 

Fig. 1 illustrates various perspectives of radio propagation opportunities which may be 
1 5 considered in addressing correlation with mobile to base station ranging. 

Fig. 2 shows aspects of the two-ray radio propagation mode! and the effects of urban clutter. 
Fig. 3 provides a typical example of how the statistical power budget is calculated in design of a 
Commercial Mobile Radio Service Provider (OMRS) networic. 

Fig. 4 illustrates an overall view of a wireless radio location networic architecture, based on AIN 
20 principles. 

Fig. 5 is a high level block diagram of an embodiment of the prooont invont i on novel method 
and/or system for locating a mobile station (MS> within a radio coverage area for the prooont invontion 
novel method and/or system . 

Fig. 6 is a high level block diagram of an embodiment of the location center 142. 
25 Fig. 7 is a high level block diagram of one embodiment of the hypothesis evaluator for the 

location center. 

Fig. 8 is a substantially comprehensive high level block diagram illustrating data and control 
flov^^s between the components of an embodiment of the location center 142, as well ttie functionality of 
the components. 

30 Figs. 9A and 9B are a high level data structure diagram describing ttie fields of a location 

hypothesis object generated by the first order models 1224 of the location center. 

Fig. 10 is a graphical illustration of the computation perfomned by the most likelihood estimator 
1344 of the hypothesis evaluator. 

Fig. 11 is a high level block diagram of the mobile base station (MBS). 
35 Fig. 12 is a high level state transition diagram describing computational states the Mobile Base 

station enters during operation. 
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Fig. 13 is a high level diagram illustrating the data structural organization of the Mobile Base 
station capability for autonomously determining a most likely MBS location from a plurality of potentially 
conflicting MBS location estimating sources. 

Fig. 14 illustrates the primary components of the signal processing subsystem. 
5 Fig. 1 5 illustrates another embodiment of the location engine 1 39, wherein the context adjuster 

1326 (denoted in this figure as location hypothesis adjuster modules") includes a module (1436) that is 
capable of adjusting location hypotheses for reliability, and another module (1440) that is capable of 
adjusting location hypotheses for accuracy. 

DETAILED DESCRIPTION 

10 Detailed Description Introduction 

Fig. 4 is a high level diagram of a wireless digital radio location intelligent network architecture 
for the proocnt invontion novel method and/or system . Accordingly, this figure illustrates the 
interconnections between the components, for example, of a typical PCS network configuration and 
various components that are specific to wireless location embodiments of the prosont inv o otio ft novel 
15 method and/or system . In particular, as one skilled in the art v^rill understand, a typical wireless (PCS) 
network includes: 

(a) a (large) plurality of conventional wireless mobile stations (MSs) 140 for at least one of voice 
related communication, visual (e.g., text) related communication, and (according to the 
novel method and/or system prosont invontion J location related communication; 
20 (b) a mobile switching center (MSC) 112; 

(c) a plurality of wireless cell sites in a radio coverage area 120, wherein each cell site includes 

an infrastructure base station such as those labeled 122 (or variations thereof such as 122A 
- 122D). In particular, the base stations 122 denote the standard high traffic, fixed location 
base stations used for voice and data communication with a plurality of MSs 140, and, 

25 according to the prooont invontion novel method and/or system disclosed herein , also used 

for communication of information related to locating such MSs 140. Additionally, note that 
the base stations labeled 152 are more directly related to wireless location enablement. For 
example, as described In greater detail hereinbelow, the base stations 152 may be low cost, 
low functionality transponders that are used primarily in communicating MS location related 

30 infomriation to the location center 142 (via base stations 1 22 and the MSC 1 1 2). Note that 

unless stated othenwise, the base stations 152 will be refenred to hereinafter as location 
base station(s) 15Z or simply "LBS(s) 152"); 

(d) a public switched telephone networt^ (PSTN) 124 (which may include signaling system links 

106 having networi< control components such as: a service control point (SCP) 104 , one or 
35 more signaling transfer points (STPs) 1 1 0. 
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Added to this wireless network, an embodiment of the novel method and/or system disclosed 
herein proGcnt invontion provides the following additional components: 

(1 0.1) a location center 142 which is required for detemnining a location of a target MS 140 using 
signal characteristic values for this target MS; 
5 (1 0.2) one or more mobile base stations 148 (MBS) which are optional, for physically traveling toward 
the target MS 140 or tracking the target MS; 

(1 0.3) a plurality of location base stations 152 (LBS) which are optional, distributed within the radio 
coverage areas 120, each LBS 152 having a relatively small MS 140 detection area 154; 

Since location base stations can be located on potentially each floor of a multi-story building, the 

10 wireless location technology described herein can be used to perform location in terms of height as well 
as by latitude and longitude. 

In operation, the MS 140 may utilize one of the wireless technologies, CDMA, TDMA, AMPS, 
NAMPS or GSM techniques for radio communication with: (a) one or more infrastructure base stations 
122, (b) mobile base station{s) 148 , (c) an LBS 152. 

1 5 Refemng to Fig. 4 again, additional detail is provided of typical base station coverage areas, 

sectorization, and high level components within a radio coverage area 120, including the MSG 1 12. 
Although base stations may be placed in any configuration, a typical deployment configuration is 
approximately in a cellular honeycomb pattem, although many practical tradeoffs exist, such as site 
availability, versus the requirement for maximal terrain coverage area. To illustrate, three such exemplary 

20 base stations (BSs) are 122A, 122B and 122C, each of which radiate referencing signals within their area 
of coverage 169 to facilitate mobile station (MS) 140 radio frequency connectivity, and various timing and 
' synchronization functions. Note that some base stations may contain no sectors 130 (e.g. 122E), thus 
radiating and receiving signals in a 360 degree omnidirectional coverage area pattem, or the base station 
may contain "smart antennas" which have specialized coverage area pattems. However, the generally 

25 most frequent base stations 122 have three sector 1 30 coverage area pattems. For example, base 
station 122A includes sectors 130, additionally labeled a, b and c. Accordingly, each of the sectors 130 
radiate and receive signals in an approximate 120 degree arc, from an overhead view. As one skilled in 
the art will understand, actual base station coverage areas 169 (stylistically represented by hexagons 
about the base stations 122) generally are designed to overtap to some extent, thus ensuring seamless 

30 coverage in a geographical area. Control electronics within each base station 122 are used to 

communicate with a mobile stations 140. Information regarding the coverage area for each sector 130, 
such as its range, area, and "holes" or areas of no coverage (within the radio coverage area 120), may be 
known and used by the location center 142 to facilitate location detemnination. Further, during 
communication with a mobile station 1 40, the identification of each base station 1 22 communicating with 

35 the MS 140 as well, as any sector identification information, may be known and provided to the location 
center 142. 
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In the case of the base station types 122, 148, and 152 communication of location information, a 
base station or mobility controller 174 (BSC) controls, processes and provides an interface between 
originating and temninating telephone calls from/to mobile station (MS) 140, and the mobile switch center 
(MSG) 1 12. The MSG 122, on-the-other-hand, performs various administration functions such as mobile 
5 station 140 registration, authentication and the relaying of various system parameters, as one skilled in 
the art will understand. 

The base stations 1 22 may be coupled by various transport facilities 176 such as leased lines, frame 
relay, T-Carrier links, optical fiber links or by microwave communication links. 

When a mobile station 140 (such as a CDMA, AMPS, NAMPS mobile telephone) is powered on and 

10 in the idle state, it constantly monitors the pilot signal transmissions from each of the base stations 122 
located at nearby cell sites. Since base station/sector coverage areas may often overiap, such 
overlapping enables mobile stations 140 to detect, and, in the case of certain wireless technologies, 
communicate simultaneously along both the forward and reverse paths, with multiple base stations 1 22 
and/or sectors 130. In Fig. 4 the constantly radiating pilot signals from base station sectors 130, such as 

15 sectors a, b and c of BS 122A, are detectable by mobile stations 140 within the coverage area 169 for BS 
122A. That is, the mobile stations 140 scan for pilot channels, corresponding to a given base 
station/sector identifiers (IDs) , for determining which coverage area 169 (i.e., cell) it is contained. This is 
performed by comparing signals strengths of pilot signals transmitted from these particular cell-sites. 
The mobile station 140 then initiates a registration request with the MSG 112, via the base 

20 station controller 1 74. The MSG 1 1 2 detemiines whether or not the mobile station 1 40 is allowed to 

proceed with the registration process (except in the case of a 911 call, wherein no registration process is 
required). At this point calls may be originated from the mobile station 140 or calls or short message 
service messages can be received from the network. The MSG 112 communicates as appropriate, with a 
class 4/5 wireline telephony circuit switch or other central offices, connected to the PSTN 124 networic. 

25 Such central offices connect to wireline terminals, such as telephones, or any communication device 
compatible with the line. The PSTN 124 may also provide connections to long distance networks and 
other networi<s. 

The MSG 1 1 2 may also utilize IS/41 data circuits or tmnks connecting to signal transfer point 
110, which in turn connects to a service control point 104, via Signaling System #7 (SS7) signaling links 

30 (e.g., trunks) for intelligent call processing, as one skilled in the art will understand. In the case of 
wireless AIN services such links are used for call routing instmctions of calls interacting with the MSG 
1 1 2 or any switch capable of providing service switching point functions, and the public switched 
telephone networic (PSTN) 124. with possible termination back to the wireless networi<. 

Referring to Fig. 4 again, the location center (LG) 142 interfaces with the MSG 112 either via 

35 dedicated transport facilities 178, using for example, any number of LAN/WAN technologies, such as 
Ethernet, fast Ethemet, frame relay, virtual private networks, etc., or via the PSTN 124. The LG 142 
receives autonomous (e.g., unsolicited) command/response messages regarding, for example: (a) the 
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state of the wireless network of each sen/ice provider, (b) IVIS 140 and BS 122 radio frequency (RF) 
measurements, (c) any IVIBSs 148, (d) location applications requesting MS locations using the location 
center. Conversely, the LC 142 provides data and control information to each of the above components 
in (a) - (d). Additionally, the LC 142 may provide location infomnation to an MS 140, via a BS 122. 
5 Moreover, in the case of the use of a mobile base station (MBS) 148, several communications paths may 
exist with the LC142. 

The MBS 148 acts as a low cost, partially-functional, moving base station, and is, in one 
embodiment, situated in a vehicle where an operator may engage in MS 140 searching and tracking 
activities. In providing these activities using CDMA, the MBS 148 provides a forward link pilot channel for 

10 a target MS 140, and subsequently receives unique BS pilot strength measurements from the MS 140. 
The MBS 148 also includes a mobile station for data communication with the LC 142, via a BS 122. In 
particular, such data communication includes telemetering the geographic position of the MBS 148 as 
well as various RF measurements related to signals received from the target MS 140. In some 
embodiments, the MBS 148 may also utilize multiple-beam fixed antenna an^y elements and/or a 

1 5 moveable narrow beam antenna , such as a microwave dish 1 82. The antennas for such embodiments 
may have a known orientation in order to further deduce a radio location of the target MS 140 with 
respect to an estimated cunrent location of the MBS 148. As will be described in more detail herein 
below, the MBS 148 may further contain a global positioning system (GPS), distance sensors, dead- 
reckoning electronics, as well as an on-board computing system and display devices for locating both the 

20 MBS 148 itself as well as tracking and locating the target MS 140. The computing and display provides a 
means for communicating the position of the target MS 140 on a map display to an operator of the MBS 
148. 

Each location base station (LBS) 152 is a low cost location device. Each such LBS 152 
communicates with one or more of the infrastructure base stations 1 22 using one or more wireless 

25 technology interface standards. In some embodiments, to provide such LBS's cost effectively, each LBS 
152 only partially or minimally supports the air-interface standards of the one or more wireless 
technologies used in communicating with both the BSs 122 and the MSs 140. Each LBS 152, when put 
in service, is placed at a fixed location, such as at a traffic signal, lamp post, etc., and wherein the location 
of the LBS may be detennined as accurately as, for example, the accuracy of the locations of the 

30 infrastructure BSs 1 22. Assuming the wireless technology CDMA is used, each BS 1 22 uses a time 
offset of the pilot PN sequence to identify a forward CDMA pilot channel. In one embodiment, each LBS 
152 emits a unique, time-offset pilot PN sequence channel in accordance with the CDMA standard in the 
RF spectrum designated for BSs 1 22, such that the channel does not interfere with neighboring BSs 122 
cell site channels, nor would it interfere with neighboring LBSs 152. However, as one skilled in the art will 

35 understand, time offsets, in CDMA chip sizes, may be re-used within a PCS system, thus providing 
efficient use of pilot time offset chips, thereby achieving spectrum efficiency. Each LBS 1 52 may also 
contain multiple wireless receivers in order to monitor transmissions from a target MS 140. Additionally, 
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each LBS 152 contains mobile station 140 electronics, thereby allowing the LBS to both be controlled by 
the LC 142, and to transmit information to the LC 142, via at least one neighboring BS 122. 

As mentioned above, when the location of a particular target MS 140 is desired, the LC 142 can 
request location information about the target MS 140 from, for instance, one or more activated LBSs 152 
5 in a geographical area of interest Accordingly, whenever the target MS 140 is in such an area, or is 
suspected of being in the area, either upon command from the LC 142, or in a substantially continuous 
fashion, the LBS's pilot channel appears to the target MS 140 as a potential neighboring base station 
channel, and consequently, is placed, for example, in the CDMA neighboring set, or the CDMA remaining 
set, of the target MS 140 (as one familiar with the CDMA standards will understand). 

1 0 During the nonnal CDMA pilot search sequence of the mobile station initialization state (in the 

target MS), the target MS 1 40 will, if within range of such an activated LBS 1 52, detect the LBS pilot 
presence during the CDMA pilot channel acquisition substate. Consequently, the target MS 140 perfomns 
RF measurements on the signal from each detected LBS 152. Similariy, an activated LBS 152 can 
perform RF measurements on the wireless signals from the target MS 140. Accordingly, each LBS 152 

15 detecting the target MS 140 may subsequently telemeter back to the LC 142 measurement results related 
to signals from/to the target MS 140. Moreover, upon command, the target MS 140 will telemeter back to 
the LC 142 its own measurements of the detected LBSs 152, and consequently, this new location 
infomiation, in conjunction with location related infonnation received from the BSs 122, can be used to 
locate the target MS 140. 

20 It should be noted that an LBS 152 will normally deny handoff requests, since typically the LBS 

does not require the added complexity of handling voice or traffic tearer channels, although economics 
and peak traffic load conditions would dictate preference here. GPS timing infonnation, needed by any 
CDMA base station, is either achieved via a the inclusion of a local GPS receiver or via a telemetry 
process from a neighboring conventional BS 122, which contains a GPS receiver and timing information. 

25 Since energy requirements are minimal in such an LBS 1 52, (rechargeable) batteries or solar cells may 
be used to power the LBS. No expensive terrestrial transport link is typically required since two-way 
communication is provided by the included MS 140 (or an electronic variation thereof). Thus, LBSs 152 
may be placed in numerous locations, such as: 

(a) in dense uriDan canyon areas (e.g., where signal reception may be poor and/or very noisy); 

30 (b> in remote areas (e.g., hiking, camping and skiing areas); 

(c) along highways (e.g., for emergency as well as monitoring traffic flow), and their rest stations; 

or 

(d) in general, wherever more location precision is required than is obtainable using other 

wireless infrastructure networi< components. 

35 Location Center - Network Elements API Description 

A location application programming interface, or L-AP1 14 (see Fig. 14, and including L-API- 
Loc_APP 135, L-API-MSC 136, and L-API-SCP 137 shown in Fig. 4), is required between the location 



center 142 (LC) and the mobile switch center (MSG) network element type, in order to send and receive 
various control, signals and data messages. The L-AP1 14 should be implemented using a preferably 
high-capacity physical layer communications interface, such as IEEE standard 802,3 (10 base! Ethemet), 
although other physical layer interfaces could be used, such as fiber optic ATM, frame relay, etc. Two 
5 forms of API implementation are possible. In the first case the signals control and data messages are 
realized using the MSG 1 12 vendor's native operations messages Inherent in the product offering, without 
any special modifications. In the second case the L-API includes a full suite of commands and 
messaging content specifically optimized for wireless location purposes, which may require some, 
although minor development on the part of the MSG vendor. 

i 0 Signal Processor Description 

Refemng to Fig. 14, the signal processing subsystem 1220 receives control messages and 
signal measurements and transmits appropriate control messages to the v\nreless networl< via the location 
applications programming interface referenced earlier, for wireless location purposes. The signal 
processing subsystem additionally provides various signal identification, conditioning and pre-processing 

15 functions, including buffering, signal type classification, signal filtering, message control and routing 
functions to the location estimate modules. 

One adjustment variable and one factor value are required by the signal processing subsystem 
in the CDMA air interface case: 1.) instantaneous relative power level in dBm (IRPL) of the mobile station 
transmitter, and 2.) the mobile station Power Class. By adding the IRPL to the RRSSms, a synthetic 

20 relative signal strength (SRSSms) of the mobile station 140 signal detected at the BS 122 is derived, which 
can be used by location estimate model analysis, as shown below: 

SRSSms = RRSSms + IRPL (in dBm) 

SRSSms. a connected indication of the effective path loss in the reverse direction (mobile station to BS), is 
now comparable with RRSSbs and can be used to provide a congelation with either distance or shadow 

25 fading because it now accounts for the change of the mobile station transmitter's power level. The two 
signals RRSSbs and SRSSms can now be processed in a variety of ways to achieve a more robust 
correlation with distance or shadow fading. 

The signal processing subsystem 1 220 provides the low level processing wireless signal 
measurements received from a target MS 140 via the networt< of base stations 122. In particular, the 

30 signal processing subsystem 1 220 aggregates such measurements for decreasing the volatility of such 
measurements. Moreover, the signal processing subsystem 1220 outputs ensembles of data that are 
suitable for processing by the FOMs1224. A more detailed description of the signal processing 
subsystem 1220 can be found In the publication, "Location Of A Mobile Station Using A Plurality Of 
Commercial Wireless Infrastructures," by LeBlanc, Dupray and Kan^ having International Patent 

35 Application No. PCT/US97/15933 filed September 8, 1997, and also having a corresponding U.S. national 
Patent Application No. 09/230,109 filed January 22, 1999. now U.S. Patent No. 6.236.365 . wherein these 
documents are fully incorporated herein by reference. 

LOCATION CENTER HIGH LEVEL FUNCTIONALITY 
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At a very high level the location center 142 computes location estimates for a wireless Mobile 
Station 140 (denoted the "target MS" or "MS") by performing the following steps: 
(23.1 ) receiving signal transmission characteristics of communications communicated between the 
target MS 140 and one or more wireless infrastojcture base stations 122; 
5 (23.2) filtering the received signal transmission characteristics (by the signal processing subsystem 
1220 illustrated in Fig. 5) as needed so that target MS location data can be generated that is uniform and 
consistent with location data generated from other target MSs 140. In particular, such unifomiity and 
consistency is both in terms of data stmctures and interpretation of signal characteristic values provided 
by the MS location data; 

1 0 (23.3) inputting the generated target MS location data to one or more MS location estimating models 
(denoted First order models or FOMs, and labeled collectively as 1224 in Fig. 5), so that each such model 
may use the input target MS location data for generating a "location hypothesis" providing an estimate of 
the location of the target MS 140; 

(23.4) providing the generated location hypotheses to an hypothesis evaluation module (denoted the 
1 5 hypothesis evaiuator 1 228 in Fig . 5): 

(a) for adjusting at least one of the target MS location estimates of the generated location 
hypotheses and related confidence values indicating the confidence given to each location estimate, 
wherein such adjusting uses archival information related to the accuracy of previously generated location 
hypotheses, 

20 (b) for evaluating the location hypotheses according to various heuristics related to, for 

example, the radio coverage area 1 20 terrain, the laws of physics, characteristics of likely movement of 
the target MS 140; and 

(c) for detemiining a most likely location area for the target MS 140, wherein the 
measurement of confidence associated with each input MS location area estimate is used for 

25 detemiining a "most likely location area"; and 

(23.5) outputting a most likely target MS location estimate to one or more applications 146 (Fig. 5) 
requesting an estimate of the location of the target MS 140. 

Location Hypothesis Data Representation 

In order to describe how the steps (23.1) through (23.5) are performed in the sections below, 
30 some introductory remart<s related to the data denoted above as location hypotheses will be helpful. 
Additionally, it will also be helpful to provide introductory remari<s related to historical location data and 
the data base management programs associated therewith. 

For each target MS location estimate generated and utilized by a wireless location embodiment 
oLthe novel method and/or system disclosed herein proGont invontion , the location estimate is provided in 
35 a data structure (or object class) denoted as a location hypothesis" (illustrated in Table LH-1). Brief 
descriptions of the data fields for a location hypothesis is provided in the Table LH-1 . 
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Table LH-1 



FOMJD 


First order model ID (providing this Location Hypothesis); note, 
since it is possible for location hypotheses to be generated by other 
than the ROMs 1224, in general, this field identifies the module that 
generated this location hypothesis. 


MSJD 


The identification of the target MS 140 to this location hypothesis 
applies. 


pt_est 


The most likely location point estimate of the target MS 140. 


valicl_pt 


Boolean indicating the validity of "pt_est". 


area_est 


Location Area Estimate of the target MS 140 provided by the FOM. 
This area estimate will be used whenever Image.area" below is 
NULL. 


valid_area 


Boolean indicating the validity of "area.esf (one of "pt.esf and 
"area.est" must be valid). 


adjust 


Boolean (true if adjustments to the fields of this location hypothesis 
are to be perfomned in the Context adjuster Module). 


pLcovering 


Reference to a substantially minimal area (e.g., mesh cell) covering 
of "pt^est". Note, since this MS 140 may be substantially on a cell 

hftiinrlarv thic rrivprinn mav in cnmp ra^PQ infill iHp mnrp fhsn nnp 
uwuiiudiy, 11 Ho uuvci II 1^ iiiay, iii ov.fi 1 1\7 uooco, ii luiuuc? 1 1 iv^i iiiciii wiic 

cell. 


image_area 


Reference to a substantially minimal area (e.g., mesh cell) covering 
of "pt_„covering" (see detailed description of the function, 
"confidence.adjuster"). Note that if this field is not NULL, then this 
is the target MS location estimate used by the location center 142 
instead of "area_esf . 


extrapolation_area 


Reference to (if non-NULL) an extrapolated MS target estimate 
area provided by the location extrapolator submodule 1432 of the 
hypothesis analyzer 1 332. That is, this field, if non-NULL, is an 
extrapolation of the "image^area" field if it exists, othenwise this field 
is an extrapolation of the "area.est" field. Note other extrapolation 
fields may also be provided depending on the embodiment of the 
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novel method and/or svstem procont invention, such as an 
extrapolation of the "pt_covering". 


confidence 


In one embodiment, this is a probability indicating a likelihood that 
the target MS 140 is in (or out) of a particular area. If "image^area" 
exists, then this Is a measure of the likelihood that the target MS 
140 is within the area represented by "image.area", or if 
"image_area" has not been computed (e.g., "adjust" is FALSE), 
. then "area^est" must be valid and this is a measure of the likelihood 
that the target MS 140 is within the area represented by "area^est". 
Other embodiments, are also within the scooe of the novel method 
and/or svstem prosont invention that are not probabilities; e.g.. 
iransiauons anu/or expansions ot me [u, i j prouaDiiiiy range as one 
skilled in the art will understand. 


OriginaLTimestamp 


Date and time that the location signature cluster (defined 
hereinbelow) for this location hypothesis was received by the signal 
processing suosysiem i^zu. 


Active_Timestamp 


Run-time field providing the time to which this location hypothesis 
has had its MS location estimate(s) extrapolated (in the location 
exirapoiaior i4oz oi tne nypoinesis anaiyzer looz;. Noie max mis 
field is initialized with the value from the "OriginaLTimestamp" field. 


Processing Tags and 
environmental categorizations 


For indicating particular types of environmental classifications not 
readily determined by the "OriginaLTimestamp" field (e.g., weather, 
traffic), and restrictions on location hypothesis processing. 


loc„sig„cluster 


Provides access to the collection of location signature signal 
characteristics derived from communications between the target MS 
140 and the base station(s) detected by this MS (discussed in detail 
hereinbelow); in particular, the location data accessed here is 
provided to the first order models by the signal processing 

Qi ihQVQtpm 1990' i p 5irr*PQQ tn thp "Inr* ^inQ" ^rpppiv/Pfl at 

"timestamp" regarding the location of the target MS) 


descriptor 


Original descriptor (from the First order model indicating why/how 
the Location Area Estimate and Confidence Value were 
detennined). 
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As can be seen in the Table LH-1, each location hypothesis data structure includes at least one 
measurement, denoted hereinafter as a confidence value (or simply confidence), that is a measurement 
of the perceived likelihood that an MS location estimate in the location hypothesis is an accurate location 
5 estimate of the target MS 1 40. Since such confidence values are an important aspect of the prosont 
invent i on novel method and/or system disclosed herein , much of the description and use of such 
confidence values are doccribod provided further below; however, a brief description is provided here. 

In one embodiment, each confidence value is a probability indicative of a likeliness that the 
target MS 140 resides within an geographic area represented by the hypothesis to which the confidence 

10 value applies. Accordingly, each such confidence value Is in the range [0, 1], Moreover, for clarity of 
discussion, it is assumed that unless stated othenvise that the probabilistic definition provided here is to 
be used when confidence values are discussed. 

Note, however, other definitions of confidence values are within the scope of the prooont 
invont i on novel method and/or system disclosed herein, wherein such other definitions to^ may be more 

1 5 general than probabilities, and/or that have different ranges other than [0, 1]. For example, one such 
alternative is that each such confidence value is in the range -1 .0 to 1 .0, wherein the larger the value, the 
greater the perceived likelihood that the target MS 140 is in (or at) a corresponding MS location estimate 
of the location hypothesis to which the confidence value applies. As an aside, note that a location 
hypothesis may have more than one MS location estimate (as will be discussed in detail below) and the 

20 confidence value will typically only conrespond or apply to one of the MS location estimates in the location 
hypothesis. Further, values for the confidence value field may be interpreted as: (a) -1 .0 may be 
interpreted to mean that the target MS 140 is NOT in such a con-esponding MS area estimate of the 
location hypothesis area, (b) 0 may be interpreted to mean that it is unknown as to the likelihood of 
whether the MS 140 in the corresponding MS area estimate, and (c) +1.0 may be interpreted to mean that 

25 the MS 140 is perceived to positively be in the con-esponding MS area estimate. 

Additionally, note that it is within the scope of the present i nvontion novel method and/or system 
disclosed herein that the location hypothesis data stnjcture may also include other related "perception" 
measurements related to a likelihood of the target MS 140 being in a particular MS location area estimate. 
For example, it is within the scope of the novel method and/or system prosont invontion to also utilize 

30 measurements such as, (a) "sufficiency factors" for indicating the likelihood that an MS location estimate 
of a location hypothesis is sufficient for locating the target MS 140; (b) "necessity factors" for indicating 
the necessity that the target MS be in an particular area estimate. However, to more easily describe the 
prosont i nvont i on novel method and/or system disclosed herein , a single confidence field is used having 
the interpretation given above. 

35 Additionally, in utilizing location hypotheses in, for example, the location evaluator 1228 as in 

(23.4) above, it is important to keep in mind that each location hypothesis confidence value is a relative 
measurement. That is, for confidences, cfi and cfz, if cfi <= cfa, then for a location hypotheses Hi and H2 



having cfi and ch, respectively, the target MS 140 is expected to more likely reside in a target MS 
estimate of H2 than a target MS estimate of Hi. Moreover, if an area, A, is such that it is included in a 
plurality of location hypothesis target MS estimates, then a confidence score, CSa, can be assigned to A, 
wherein the confidence score for such an area is a function of the confidences for all the location 
5 hypotheses whose (most pertinent) target MS location estimates contain A. That is, in order to determine 
a most likely target MS location area estimate for outputting from the location center 142, a confidence 
score is determined for areas within the location center service area. More particularly, if a function, T, is 
a function of the confidence(s) of location hypotheses, and f is a monotonic function in Its parameters and 
f(cfi. cf2, cfs, ... , cfN) = CSa for confidences cfi of location hypotheses Hi. 1=1 ,2,...,N, with A contained in 
10 the area estimate for H, then T is denoted a confidence score function. Accordingly, there are many 
embodiments for a confidence score function f that may be utilized in computing confidence scores with 
the prosont invont i on novel method and/or system disclosed herein : e.g., 

(a) f(cfi, cf2, ... . cfN) = S cfi = CSa; 

(b) f(cfi, cf2, .... CfN) = Z cfi" = CSa, n = 1 , 2, 3. 4, 5. 

15 (c) f(cfi, cf2, ... , cfN) = S (K * cfi) = CSa , wherein K, i = 1, 2, ... N are positive system (tunable) 

constants (possibly dependent on environmental characteristics such as topography, time, date, traffic, 
weather, and/or the type of base station(s) 122 from which location signatures with the target MS 140 are 
being generated, etc.). 

For the present description of the invontion novel method and/or system , the function f as 

20 defined in (c) immediately above is utilized. [[]]However, for obtaining a general understanding of the 
proGont invontion novel method and/or system , the simpler confidence score function of (a) may be more 
useful. It is important to note, though, that it is within the scope of the prooont invontion novel method 
and/or system to use other functions for the confidence score function. 

Coverage Area: Area Types And Their Determination 

25 The notion of "area type" as related to wireless signal transmission characteristics has been 

used in many investigations of radio signal transmission characteristics. Some investigators, when 
investigating such signal characteristics of areas have used somewhat naive area classifications such as 
uriDan, suburban, rural, etc. However, it is desirable for the purposes of the prosont i nvontion novel 
method and/or system to have a more operational definition of area types that is more closely associated 

30 with wireless signal transmission behaviors. 

To describe embodiments of the an area type scheme used in the prooont i nvont i on novel 
method and/or system disclosed herein , some introductory remart^s are first provided. Note that the 
wireless signal transmission behavior for an area depends on at least the following criteria: 

(23.8.1) substantially invariant ten-ain characteristics (both natural and man-made) of the area; 

35 e.g., mountains, buildings, lakes, highways, bridges, building density; 
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(23.8.2) time varying environmental characteristics (both natural and man-made) of the area; 
e.g., foliage, traffic, weather, special events such as baseball games; 

(23.8.3) wireless communication components or infrastructure in the area; e.g., the arrangement 
and signal communication characteristics of the base stations 122 in the area (e.g., base 

5 station antenna downtilt). Further, the antenna characteristics at the base stations 122 may 

be important criteria. 

Accordingly, a description of wireless signal characteristics for determining area types could 
potentially include a characterization of wireless signaling attributes as they relate to each of the above 
criteria. Thus, an area type might be: hilly, treed, suburban, having no buildings above 50 feet, with base 

10 stations spaced apart by two miles. However, a categorization of area types is desired that is both more 
closely tied to the wireless signaling characteristics of the area, and is capable of being computed 
substantially automatically and repeatedly over time. Moreover, for a wireless location system, the 
primary wireless signaling characteristics for categorizing areas into at least minimally similar area types 
are: thennal noise and, more importantly, multipath characteristics (e.g., multipath fade and time delay). 

15 Focusing for the moment on the multipath characteristics, it is believed that (23.8.1) and (23.8.3) 

immediately above are, in general, more important criteria for accurately locating an MS 140 than 
(23.8.2). That is, regarding (23.8.1), multipath tends to increase as the density of nearby vertical area 
changes increases. For example, multipath is particulariy problematic where there is a high density of 
high rise buildings and/or where there are closely spaced geographic undulations. In both cases, the 

20 amount of change in vertical area per unit of area in a horizontal plane (for some horizontal reference 
plane) may be high. Regarding (25.8.3), the greater the density of base stations 122, the less 
problematic multipath may become in locating an MS 140. Moreover, the arrangement of the base 
stations 122 in the radio coverage area 120 in Fig. 4 may affect the amount and severity of multipath. 

Accordingly, it would be desirable to have a method and system for straightforwardly detennining 

25 area type classifications related to multipath, and in particular, multipath due to (23.8.1) and (23.8.3). The 
proGont invention novel method and/or system disclosed herein provides such a detemiination by utilizing 
a novel notion of area type, hereinafter denoted "transmission area type" (or, "area type" when both a 
generic area type classification scheme and the transmission area type discussed hereinafter are 
intended) for classifying "similar" areas, wherein each transmission area type class or category is 

30 intended to describe an area having at least minimally similar wireless signal transmission characteristics. 
That is, the novel transmission area type scheme of the prosont invention novel method and/or system is 
based on: (a) the ten-ain area classifications; e.g., the tenrain of an area sunrounding a target MS 140, (b) 
the configuration of base stations 1 22 in the radio coverage area 1 20, and (c) characterizations of the 
wireless signal transmission paths between a target MS 140 location and the base stations 122. 

35 In one embodiment of a method and system for determining such (transmission) area type 

approximations, a partition (denoted hereinafter as Po) is imposed upon the radio coverage area 1 20 for 
partitioning for radio coverage area into subareas, wherein each subarea is an estimate of an area having 
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included MS 140 locations that are likely to have is at least a minimal amount of similarity in their wireless 
signaling characteristics. To obtain the partition Po of the radio coverage area 120, the following steps are 
performed: 

(23.8.4.1) Partition the radio coverage area 120 into subareas, wherein in each subarea is: (a) 
connected, (b) the subarea is not too oblong, e.g., the variations in the lengths of chords 
sectioning the subarea through the centroid of the subarea are below a predetermined 
threshold, (c) the size of the subarea is below a predetermined value, and (d) for most 
locations (e.g., within a first or second standard deviation) within the subarea whose 
vwreless signaling characteristics have been verified, it is lil<ely (e.g., within a first or 
second standard deviation ) that an MS 140 at one of these locations will detect (fonward 
transmission path) and/or will be detected (reverse transmission path) by a same 
collection of base stations 122. For example, in a CDMA context, a first such collection 
may be (for the fonward transmission path) the active set of base stations 1 22, or. the 
union of the active and candidate sets, or, the union of the active, candidate and/or 
remaining sets of base stations 122 detected by "most" MSs 140 in the subarea . 
Additionally (or altematively), a second such collection may be the base stations 122 that 
are expected to detect MSs 140 at locations within the subarea. Of course, the union or 
intersection of the first and second collections is also within the scope of the present 
invention method and/or system for partitioning the radio coverage area 1 20 according to 
(d) above. It is worth noting that it is believed that base station 122 power levels will be 
substantially constant. However, even if this is not the case, one or more collections for 
(d) above may be determined empirically and/or by computationally simulating the power 
output of each base station 122 at a predetermined level. Moreover, it is also worth 
mentioning that this step is relatively straightforward to implement using the data stored in 
the location signature data base 1320 (i.e., the verified location signature clusters 
discussed in detail hereinbelow). Denote the resulting partition here as Pi. 

(23.8.4.2) Partition the radio coverage area 120 into subareas, wherein each subarea appears to 
have substantially homogeneous terrain characteristics. Note, this may be perfonned 
periodically substantially automatically by scanning radio coverage area images obtained 
from aerial or satellite imaging. For example, EarthWatch Inc. of Longmont, CO can 
provide geographic with 3 meter resolution from satellite imaging data. Denote the 
resulting partition here as P2. 

(23.8.4.3) Overiay both of the above partitions. Pi and P2 of the radio coverage area 1 20 to 
obtain new subareas that are intersections of the subareas from each of the above 
partitions. This new partition is Po (i.e., Po = Pi intersect P2), and the subareas of it are 
denoted as "Po subareas". 
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Now assuming Po has been obtained, the subareas of Po are provided with a first classification or 
categorization as follows: 

(23.8.4.4) Determine an area type categorization scheme for the subareas of Pi. For example, a 
subarea, A, of Pi, may be categorized or labeled according to the number of base stations 

5 122 in each of the collections used in (23.8.4. 1)(d) above for determining subareas of Pi. 

Thus, in one such categorization scheme, each category may conrespond to a single 
number x (such as 3). wherein for a subarea, A, of this category, there is a group of x 
(e.g., three) base stations 122 that are expected to be detected by a most target MSs 140 
in the area A. Other embodiments are also possible, such as a categorization scheme 

10 wherein each category may con*espond to a triple: of numbers such as (5, 2, 1), wherein 

for a subarea A of this category, there is a common group of 5 base stations 1 22 with two- 
way signal detection expected with most locations (e.g., within a first or second deviation) 
within A, there are 2 base stations that are expected to be detected by a target MS 140 in 
A but these base stations can not detect the target MS, and there is one base station 122 

15 that is expected to be able to detect a target MS in A but not be detected. 

(23.8.4.5) Detemiine an area type categorization scheme for the subareas of P2. Note that the 
subareas of P2 may be categorized according to their similarities. In one embodiment, 
such categories may be somewhat similar to the naive area types mentioned above (e.g., 
dense uriDan, urban, suburiDan, rural, mountain, etc.). However, it is also an aspect of 

20 v\rireless location embodiments of the proGont invent i on novel method and/or system 

disclosed herein that more precise categorizations may be used, such as a category for 
all areas having between 20,000 and 30,000 square feet of vertical area change per 
1 1 ,000 square feet of horizontal area and also having a high traffic volume (such a 
category likely corresponding to a "moderately dense uriDan" area type). 
25 (23.8.4.6) Categorize subareas of Po with a categorization scheme denoted the "Po 

categorization," wherein for each Po subarea, A, a "Po area type" is detemnined for A 
according to the following substep(s): 

(a) Categorize A by the two categories from (23.8.4.4) and (23.8.5) with which it is 
identified. Thus, A is categorized (in a corresponding Po area type) both 
30 according to its ten^ain and the base station infrastructure configuration in the 

radio coverage area 120. 
(23.8.4.7) For each Po subarea. A, of Po perfonn the following step(s): 

(a) Determine a centroid, C(A), for A; 

(b) Detemnine an approximation to a wireless transmission path between C(A) and 
35 each base station 122 of a predetermined group of base stations expected to 

be in (one and/or two-way) signal communication with most target MS 140 
locations in A. For example, one such approximation is a straight line between 
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C(A) and each of the base stations 122 in the group. However, other such 
approximations are within the scope of wireless location embodiments of the 
proGont invontion novel method and/or system , such as, a generally triangular 
shaped area as the transmission path, wherein a first vertex of this area is at 
the corresponding base station for the transmission path, and the sides of the 
generally triangular shaped defining the first vertex have a smallest angle 
between them that allows A to be completely between these sides. 

(c) For each base station 122, BS, in the group mentioned in (b) above, create an 

empty list, BSj-list, and put on this list at least the Po area types for the 
"significanf Po subareas crossed by the transmission path between C(A) and 
BSi. Note that "significant" Po subareas may be defined as, for example, the 
Po subareas through which at least a minimal length of the transmission path 
traverses. Alternatively, such "significant" Po subareas may be defined as 
those Po subareas that additionally are known or expected to generate 
substantial multipath. 

(d) Assign as the transmission area type for A as the collection of BSi-lists. Thus, 

any other Po subarea having the same (or substantially similar) collection of 
lists of Po area types will be viewed as having approximately the same radio 
transmission characteristics. 
Note that other transmission signal characteristics may be incorporated into the transmission 
area types. For example, thermal noise characteristics may be included by providing a third radio 
coverage area 120 partition, P3, in addition to the partitions of Pi and P2 generated in (23.8.4.1) and 
(23.8.4.2) respectively. Moreover, the time varying characteristics of (23.8.2) may be incorporated in the 
transmission area type frame work by generating multiple versions of the transmission area types such 
that the transmission area type for a given subarea of Po may change depending on the combination of 
time varying environmental characteristics to be considered in the transmission area types. For instance, 
to account for seasonality, four versions of the partitions Pi and P2 may be generated, one for each of the 
seasons, and subsequently generate a (potentially) different partition Po for each season. Further, the 
type and/or characteristics of base station 122 antennas may also be included in an embodiment of the 
transmission area type. 

Other embodiments of area types are also within the scope of the prosont invontion novel 
method and/or system disclosed herein . As mentioned above, each of the first order models 1224 have 
default confidence values associated therewith, and these confidence values may be probabilities. More 
precisely, such probability confidence values can be detemriined as follows. Assume there is a partition of 
the coverage area into subareas, each subarea being denoted a "partition area." For each partition area, 
activate each first order model 1224 with historical location data in the Location Signature Data Base 
1320 (Fig. 6), wherein the historical location data has been obtained from corresponding known mobile 
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station locations in the partition area. For each first order model, detennine a probability of the first order 
model generating a location hypothesis whose location estimate contains the con-esponding known 
mobile station location. To accomplish this, assume the coverage area is partitioned into partition areas 
A, wherein each partition area A is specified as the collection of coverage area locations such that for 
5 each location, the detected wireless transmissions between the network base stations and a target mobile 
station at the location can be straightfonwardly equated with other locations of area A. For example, one 
such partition, Po, can be defined wherein each partition area A is specified in ternris of three sets of base 
station identifiers, namely, (a) the base station identifiers of the base stations that can be both detected at 
each location of A and can detect a target mobile station at each location, (b) the identifiers for base 

1 0 stations that can detect a target mobile station at each location of A, but can not be detected by the target 
mobile station, and (c) the identifiers for base stations that can be detected by a target mobile station at 
each location of A, but these base stations can not detect the target mobile station. That is, two locations, 
li and b. are identified as being in A if and only if the three sets of (a), (b), and (c) for h are, respectively, 
identical to the three sets of (a), (b), and (c) for I2. 

1 5 Accordingly, assuming the partition Po as described immediately abovejs used, a description 

can be given as to how probabilities may be assigned as the confidence values of location hypotheses 
generated by the first order models 1 224. For each partition area A, a first order model 1224 is supplied 
with wireless measurements of archived location data in the Location Signature Data Base associated 
with coH'esponding verified mobile station locations. Thus, a probability can be detemnined as to how 

20 likely the first order model is to generate a location hypothesis having a location estimate containing the 
corresponding verified mobile station location. Accordingly, a table of partition area probabilities can be 
detemnined for each first order model 1 224. Thus, when a location hypothesis is generated and identified 
as belonging to one of the partition areas, the corresponding probability for that partition area may be 
assigned as the confidence value for the location hypothesis. The advantages to using actual probabilities 

25 here is that, as will be discussed below, the most likelihood estimator 1344 can compute a straightfonward 
probability for each distinct intersection of the multiple location hypotheses generated by the multiple first 
order models, such that each such probability indicates a likelihood that the target mobile station is in the 
corresponding intersection. 

Location Information Data Bases And Data 

30 Location Data Bases Introduction 

It is an aspect of wireless location embodiments of the pnosont i nvention novel method and/or 
system disclosed herein that MS location processing performed by the location center 142 should become 
increasingly better at locating a target MS 140 both by (a) building an increasingly more detailed model of the 
signal characteristics of locations in the service area for such a wireless location embodiment tho prooont 
35 invent i on , and also (b) by providing capabilities for the location center processing to adapt to environmental 
changes. 
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One way thooo aspocto of tho proGont invention aro the functionality of (a) and (b) immediately 
above is realized is by providing one or more data base management systems and data bases for 

(a) storing and associating wireless MS signal characteristics with known locations of MSs 140 
used in providing the signal characteristics. Such stored associations may not only provide an increasingly 

5 better model of the signal characteristics of the geography of the service area, but also provide an 

increasingly better model of more changeable signal characteristic affecting environmental factors such as 
weather, seasons, and/or traffic pattems; 

(b) adapt'vely updating the signal characteristic data stored so that it reflects changes in the 
environment of the service area such as, for example, a new high rise building or a new highway. 

1 0 Refening again to Fig. 5 of the collective representation of these data bases is the location 

information data bases 1232. Included among these data bases is a data base for providing training and/or 
calibration data to one or more trainable/calibratable FOMs 1224, as well as an archival data base for 
archiving historical MS location infomnation related to the performance of the FOMs. These data bases will be 
discussed as necessary hereinbelow. However, a further brief introduction to the archival data base is 

1 5 provided here. Accordingly, the term, location signature data base" Is used hereinafter to denote the archival 
data base and/or data base management system depending on ttie context of the discussion. The location 
signature data base (shown in, for example, Rg. 6 and labeled 1 320) is a repository for wireless signal 
characteristic data derived from wireless signal communications between an MS 140 and one or more base 
stations 122, wherein the corresponding location of the MS 140 is known and also stored in the location 

20 signature data base 1 320. More particularly, tiie location signature data base 1 320 assodates each such 
known MS location with the wireless signal characteristic data derived from wireless signal communications 
between ttie MS 140 and one or more base stations 1 22 at this MS location. Accordingly, it is an aspect of 
wireless location embodiments of the proGont inventio n novel method and/or system disclosed herein to 
utilize such historical MS signal location data for enhancing the correctness and/or confidence of certain 

25 location hypotiieses as will be described in detail in other sections below. 

Data Representations for the Location Signature Data Base 

There are four fundamental entity types (or object classes in an object oriented programming 
paradigm) utilized in the location signature data base 1 320. Briefly, these data entities are described in the 
items (24.1) through (24.4) that follow: 

30 (24.1 ) (verified) location signatures: Each such (verified) location signature describes the wireless signal 
characteristic measurements between a given base station (e.g., BS 122 or LBS 152) and an MS 140 at a 
(verified or known) location associated with the (verified) location signature. That is, a verified location 
signature corresponds to a location whose coordinates such as latitude-longitude coordinates are known, 
while simply a location signature may have a known or unknown location corresponding with it. Note that the 

35 term (verified) location signature is also denoted by the abbreviation, "(verified) loc sig" hereinbelow. 
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(24.2) (verified) location signature clusters: Each such (verified) location signature cluster includes a 
collection of (verified) location signatures corresponding to ail the location signatures between a target MS 
140 at a (possibly verified) presumed substantially stationary location and each BS (e.g., 122 or 152) from 
which the target MS 140 can detect the BS's pilot channel regardless of the classification of the BS in the 

5 target MS (I.e., for CDMA, regardless of whether a BS is in the MS's active, candidate or remaining base 
station sets, as one skilled in the art will understand). Note that for simplicity here, it is presumed that each 
location signature cluster has a single fixed primary base station to which the target MS 140 synchronizes or 
obtains its timing; 

(24.3) "composite location objects (or entities)": Each such entity is a more general entity than the verified 
1 0 location signature cluster. An object of this type is a collection of (verified) location signatures tiiat are 

associated with the same MS 140 at substantially the same location at the same time and each such loc sig is 
associated with a different base station. However, there is no requirement Uiat a loc sig from each BS 1 22 
for which the MS 140 can detect the BS's pilot channel is included in the "composite location object (or 
entity)"; and 

1 5 (24.4) MS location estimation data that includes MS location estimates output by one or more MS location 
estimating first order models 1224, such MS location estimate data is described in detail hereinbelow. 

It is important to note that a loc sig is, in one embodiment, an instance of the data structure 
containing the signal characteristic measurements output by the signal filtering and nomrializing 
subsystem also denoted as the signal processing subsystem 1220 describing the signals between: (i) a 

20 specific base station 122 (BS) and (ii) a mobile station 140 (MS), wherein the BS's location is known and 
the MS's location is assumed to be substantially constant (during a 3-§ 2 to 5 second interval in one 
embodiment of the prosont invention novel method and/or system) , during communication with the MS 
140 for obtaining a single instance of loc sig data, although the MS location may or may not be known. 
Further, for notational purposes, the BS 1 22 and ttie MS 140 for a loc sig hereinafter will be denoted the 

25 "BS associated with the loc sig", and the "MS associated with the loc sig" respectively. Moreover, the 
location of the MS 140 at the time the loc sig data is obtained will be denoted the "location associated 
witti the loc sig" (this location possibly being unknown). 

Loc sigs have Uie following functions or object methods associated therewitti: 
30 (26.1) A "normalization" mettiod for normalizing loc sig data according to tine associated MS 140 and/or BS 

122 signal processing and generating characteristics. That is, the signal processing subsystem 1220, 
one embodiment being described in the PCT patent application PCT/US97/15933i titled, "Wireless 
Location Using A Plurality of Commercial Networi< Infrastiuctures," now U.S. Patent No. 6.236.365. by 
F. W. LeBlanc and tiie present invento r(G) as i ncorporated by roforonco horoinabovo , provides 
35 (methods for loc sig objects) for "normalizing" each loc sig so that variations in signal characteristics 

resulting from variations in (for example) MS signal processing and generating characteristics of 
different types of MS's may be reduced. In particular, since wireless networi^ designers are typically 
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designing networks for effective use of hand set MS's 140 having a substantially cximmon minimum 
set of perfomiance characteristics, the nonnalization methods provided here transfomi the loc sig 
data so that it appears as though the loc sig was provided by a common hand set MS 140. However, 
other methods may also be provided to "nomialize" a loc sig so that it may be compared with loc sigs 
5 obtained from other types of MS's as well. Note that such nomnalization techniques include, for 

example, interpolating and extrapolating according to power levels so that loc sigs may be normalized 
to the same power level for, e.g., comparison purposes. 

Nomnalization for the BS 122 associated with a loc sig is similar to the nomnalization for MS signal 
processing and generating characteristics. Just as with the MS normalization, the signal processing 

1 0 subsystem 1 220 provides a loc sig method for "nonnalizing" loc sigs according to base station signal 

processing and generating characteristics. 

Note, however, loc sigs stored in the location signature data base 1320 are NOT 
"nonnaiized" according to either MS or BS signal processing and generating characteristics. That is, 
"raw^ values of the wireless signal characteristics are stored with each loc sig in the location signature 

15 data base 1320. 

(26.2) A method for determining the "area type" corresponding to the signal transmission characteristics of the 
area(s) between the associated BS 122 and the associated MS 140 location forthe loc sig. Note, 
such an area type may be designated by, for example, the techniques fordetemnining transmission 
area types as described hereinabove. 

20 (26.3) Other methods are contemplated for determining additional environmental characteristics of the 

geographical area between the associated BS 1 22 and the associated MS 140 location for the loc sig; 
e.g., a noise value indicating the amount of noise likely in such an area. 



Refemng now to the composite location objects and verified location signature clusters of (24.3) and 
25 (24.2) respectively, the following information is contained in these aggregation objects: 

(27.1 .1 ) an identification of the BS 1 22 designated as the primary base station for communicating with the 
target MS 140; 

(27.1 .2) a reference to each loc sig in the location signature data base 1 320 that is for the same MS location 
at substantially the same time with the primary BS as identified in (27.1); 

30 (27.1 .3) an identification of each base station (e.g. , 1 22 and 1 52) that can be detected by the MS 1 40 at the 
time the location signal measurements are obtained. Note that in one emtxxJiment, each composite 
location object includes a bit string having a corresponding bit for each base station, wherein a "1 " for 
such a bit indicates that the corresponding base station was identified by the MS, and a "0" indicates 
that the base station was not identified. In an altemative embodiment, additional location signal 

35 measurements may also be included from other non-primary base stations. For example, the target 

MS 140 may communicate with other base stations than it's primary base station. However, since 
the timing for the MS 140 is typically derived from it's primary base station and since timing 



synchronization between base stations is not exact (e.g., in the case of CDMA, timing variations may 
be plus or minus 1 microsecond)at least some of the location signal measurements may be less 
reliable that the measurements from the primary base station, unless a forced hand-off technique is 
used to eliminate system timing errors among relevant base stations; 
5 (27.1 .4) a completeness designation that indicates whether any loc sigs for the composite location object 
have been removed from (or Invalidated in) the location signature data base 1320. 

Note, a verified composite location object is designated as "incomplete" if a loc sig initially referenced 
by the verified composite location object is deleted from the location signature data base 1320 (e.g., because 
10 of a confidence that is too low). Further note that if all loc sigs for a composite location object are deleted, then 
the composite object is also deleted from the location signature data base 1320. Also note that common 
fields between loc sigs referenced by the same composite location object may be provided in the composite 
location object only (e.g., timestamp, etc.). 

AccortJingly, a composite location object that is complete (i.e., not incomplete) is a verified location 
1 5 signature cluster as described in (24.2). 

Location Center Architecture 

Overview of Location Center Functional Components 

Fig. 5 presents a high level diagram of the location center 142 and the location engine 139 in the 
context of the infrastructure for the entire location system according to the novel method and/or system 
20 disclosed herein of tho prosont invontion . 

It is important to note that the architecture for the location center 142 and the location engine 139 
^^flde^ disclosed herein by tho prosont invontion is designed for extensibility and flexibility so that MS 140 
location accuracy and reliability may be enhanced as further location data become available and as enhanced 
MS location techniques become available. In addressing the design goals of extensibility and flexibility, tiie 
25 high level architecture for generating and processing MS location estimates may be considered as divided 
into the following high level functional groups described hereinbelow. 

Low Level Wireless Signal Processing Subsystem for Receiving and Conditioning Wireless Signal 
Measurements 

A first functional group of location engine 1 39 modules is for performing signal processing and 
30 filtering of MS location signal data received from a conventional wireless (e.g., CDMA) infrastructure, as 

discussed in the steps (23.1) and (23.2) above. This group is denoted the signal processing subsystem 1 220 
herein. One embodiment of such a subsystem is described in the POT patent application PCT/US97/15933, 
tiUed, "Wireless Location Using A Plurality of Commercial Network Infrastirjctures," now U.S. Patent No. 
6.236.365 by F, W. LeBlan c. Kan-, and the present invento r(o) incorporated by roforonco horo i nabovo. filed 
35 Julv8.1999 . 
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Initial Location Estimators: First Order Models 



A second functional group of location engine 139 modules is for generating various target MS 140 
location initial estimates, as described in step (23.3). Accordingly, the modules here use input provided by the 
signal processing subsystem 1220. This second functional group includes one or more signal analysis 
5 modules or models, each hereinafter denoted as a first order model 1224 (FOM), for generating location 
hypotheses for a target MS 140 to be located. Note that it is intended that each such FOM 1224 use a 
different technique for determining a location area estimate for the target MS 140. A brief description of some 
types of first order models is provided immediately below. Note that Fig. 8 illustrates another, more detailed 
view of the location system for tho prooont invention according to the novel method and/or system disclosed 

1 0 herein . In particular, this figure illustrates some of the FOMs 1 224 contemplated by a wireless location 

embodiment of the novel method and/or system t ho prooont invontion . and additionally illustrates the primary 
communications with other modules of the present wireless location system for tho prooont invontion . 
However, it is important to note that the embodiments are p rosont invontion i s not limited to the FOMs 1 224 
shown and discussed herein. That is, it is a primary aspect of Uio prooont invontio n wireless location 

1 5 embodiments of tiie novel method and/or system to easily incorporate FOMs using other signal processing 

and/or computational location estimating techniques ttian tiiose presented herein. Further, note ttiat each 

FOM type may have a plurality of its models incorporated into an embodiment of a wireless location system 

according to the novel method and/or system disclosed herein tho prooont invontion . 

For example, (as will be described in further detail below), one such type of model or FOM 1224 

20 (hereinafter models of this type are refened to as "distance models") may be based on a range or distance 
computation and/or on a base station signal reception angle detemnination between the target MS 140 from 
each of one or more base stations. Basically, such distance models 1 224 detemriine a location estimate of 
the target MS 1 40 by detemiining a distance offset from each of one or more base stations 1 22, possibly in a- 
particular direction from each (some of) the base stations, so that an intersection of each area locus defined 

25 by the base station offsets may provide an estimate of tiie location of the target MS 
In one embodiment, such a distance model may perform the following steps: 

(a) Detemnines a minimum distance between the target MS and each BS using TOA. TDOA. 
signal strength on both fonward and reverse paths: 

(b) Generates an estimated enor: 

30 (c) Outputs a location hypothesis for estimating a location of a MS: each such hypothesis 

having: (a) one or more (nested) location area estimates for the MS. each location estimate 
having a confidence value (e.g., provided using the estimated en'or) indicating a perceived 
accuracy, and (b) a reason for both the location estimate (e.g.. substantial multipath. etc) 
and the confidence. 

35 Anottier type of FOM 1 224 is a statistically based first order model 1 224, wherein a statistical 

technique, such as regression techniques (e.g., least squares, partial least squares, principle decomposition), 
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or e.g., Bollenger Bands (e.g.. for computing minimum and maximum base station offsets), in general, 
models of this type output location hypotheses that are determined by performing one or more statistical 
techniques or comparisons between the verified location signatures in location signature data base 1 320. and 
the wireless signal measurements from a target MS. Models of this type are also referred to hereinafter as a 
5 "stochastic signal (first order) model" or a "stochastic FOM" or a "statistical model." 

In one embodiment, such a stochastic signal model may output location hypotheses detemnined by 
one or more statistical comparisons with loc siqs in the Location Signature database 1320 (e.g., 
comparing MS location signals with verified signal characteristics for predetermined geographical areas). 
Still another type of FOM 1224 is an adaptive leaming model, such as an artificial neural net or a 

1 0 genetic algorithm, wherein the FOM may be trained to recognize or associate each of a plurality of locations 
with a comesponding set of signal characteristics for communications between the target MS 140 (at the 
location) and the base stations 1 22. Moreover, typically such a FOM is expected to accurately 
interpolate/extrapolate target MS 140 location estimates from a set of signal characteristics from an unknown 
target MS 140 location. Models of this type are also referred to hereinafter variously as "artificial neural net 

1 5 models" or "neural net models" or "trainable models" or "leaming models." Note that a related type of FOM 
1224 is based on pattem recognition. These FOMs can recognize pattems in the signal characteristics of 
communications between the target MS 140 (at Uie location) and tiie base stations 122 and thereby estimate 
a location area of the target MS. However, such FOMs may not be trainable. 

In one embodiment, an adaptive leaming model such as a model based on an artificial neural 

20 networi< may detemnine an MS 140 location estimate using base station IDs, data on signal-to-noise, other 
signal data (e.g.. a number of signal characteristics including, e.g., all CDMA fingers). Moreover, the 
output from such a model may include: a latitude and longitude for a center of a circle having radius R (R 
may be an input to such an artificial neural networi<). and is in the output fonnat of the distance model(s). 
Yet another type of FOM 1224 can be based on global positioning satellite (GPS) signals. For 

25 example, in some embodiments of the MS 140, there may be electronics that at least are capable of receiving 
GPS signals and using such signals for detennining the position of the MS 1 40. In general, if an appropriate 
number of GPS signals from different satellites are received by the MS 140 (e.g., signals from two, three or 
four satellites depending on the GPS technology used and the location resolution desired), such signals may 
provide highly accurate location estimates. However, such signals may not be available in, e.g., high rise 

30 buildings, partying garages, and dense urban canyons. Moreover, such signals can in some circumstances be 
subject to tiie multipath phenomenon which could cause gross enters in a location estimate of the target MS 
140, or no location estimate being generated. 

Yet anotiier type of FOM 1 224 can be based on a collection of dispersed low power, low cost fixed 
location wireless transceivers (also denoted "location base stations 152" hereinabove) that are provided for 

35 detecting a target MS 140 in areas where, e.g., there is insufficient base station 1 22 infrastructure coverage 

for providing a desired level of MS 140 location accuracy. 
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In one embodiment, such a Icxation base station model may perform the following steps: 

(a) If an input is received then the target MS 140 is detected by a location base station 152 (i.e.. a 
LBS being a unit having a reduced power BS and a MS). 

(b) If an input is obtained, then the output is a hypothesis data structure having a small area of the 
5 highest confidence. 

(c) If no input is received from a LBS then a hypothesis having an area with highest negative 
confidence is output. 

Yet another type of FOM 1224 can be based on input from a mobile base station 148, wherein 
location hypotheses may be generated from target MS 140 location data received from the mobile base 
1 0 station 1 48. In one emtx)diment. such a mobile base station model may provide output similar to the 
distance FOM 1224 described hereinabove. 

Still other types of FOM 1 224 can be based on various techniques for recognizing wireless signal 
measurement pattems and associating particular patterns with locations in the coverage area 120. For 
example, artifidal neural networks or otiier learning models can used as tiie basis for various FOMs. 

15 It is important to keep in mind that a novel aspect of the prosont inventio n novel method and/or 

system disclosed herein is ttie use or activation, simultaneously or serially, of a potentially large number of 
such first order models 1 224, wherein such FOMs are not limited to those described herein. Thus, a wireless 
location system according to the novel method and/or system te a^e sont invontion provides a framewori^ for 
incorporating MS location estimators to be subsequently provided as new FOMs in a straightforward manner. 

20 For example, a FOM 1224 based on wireless signal time delay measurements from a distributed antenna 
system 168 for wireless communication may be incorporated into a vwreless location system according to the 
novel method and/or system tiio prooont invention for locating a target MS 140 in an enclosed area serviced 
by the distributed antenna system (such a FOM is more fully described in ttie U.S. Patent 6.236.365 filed July 
8. 1999) . Accordingly, by using such a distributed antenna FOM, such a wireless location system tho prosont 

25 invention may determine tiie floor of a multi-story building from which a target MS is transmitting. Thus, MSs 
140 can be located in tiiree dimensions using such a distributed antenna FOM. 

It is important to note the following aspects of \he prosont invention novel method and/or system 
relating to FOMs 1224: 

(28.1) Each such first order model 1224 may be relatively easily incorporated into and/or removed from aQ 
30 embodiment of the novel method and/or system disclosed herein tho prooont i nvontion . For example, 

assuming tiiat the signal processing subsystem 1220 provides uniform input to the FOMs, and there is 
a uniform FOM output interface, it is believed that a large majority (if not substantially all) viable MS 
location estimation strategies may be accommodated. Thus, it is straightfonward to add or delete such 
FOMs 1224. 

35 (28.2) Each such first order model 1 224 may be relatively simple and still provide significant MS 140 locating 

functionality and predictability. For example, much of what is believed to be common or generic MS 

location processing has been coalesced into, for example: a location hypothesis evaluation subsystem, 
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denoted the hypotheses evaluator 1228 and described immediately below. Thus, a wireless location 
system according to the novel method and/or system disclosed herein tho prooont invention is may 
be modular and extensible such that, for example, (and importantly) different first order models 1 224 
may be utilized depending on the signal transmission characteristics of the geographic region serviced 
by the wireless location system an ombodimont of tho prooont i nvention . Thus, a simple configuration 
of the v\/ireless location system procont invent i on may have a small number of FOMs 1224 for a 
simple wireless signal environment (e.g., flat terrain, no urban canyons and low population density). 
Altematively, for complex wireless signal environments such as in cities like San Francisco, Tokyo or 
New York, a large number of FOMs 1 224 may be simultaneously or serially utilized for generating MS 
location hypotheses. 

(28.3) A wireless location system according to the novel method and/or system disclosed herein 

prooont i nvention provides the capability to activate serially one or more groups of one or more 
models 1224. wherein each model may generate a location estimate for locating the same target 
MS 140. Thus, for example, if a first group of models do not yield an appropriate location estimate 
(e.g., having a sufficiently high confidence value), then another group of models may be activated. 
Accordingly, a first group may include a model based on global positioning satellite (GPS) 
technology, whereas a second group may include base station triangulation models and pattern 
recognition models. Thus, for a target MS 140 having the capability to receive GPS signals, if 
measurements of such signals can be received from the MS, then in many situations a location 
estimate derived therefrom will be sufficient for locating the MS for such applications as 
emtx)diments of the novel method and/or system p rooont invent i on is intended (e.g.. E-91 1 , auto 
tracking, selective wireless advertising based on location, railroad box car tracking, tracking of 
trucks between cities or states, penal restrictions on the location areas to which an individual has 
access). However, if such GPS signals are not available, due to environmental conditions and/or 
due to the target MS 140 not having the electronics for receiving GPS signals, then a second group 
of models may be activated. This capability for serially activating groups of models may be 
embodied using a data driven approach wherein the location center control subsystem 1350 
activates, e.g., all models that are capable of being activated from the types of wireless 
measurement data received from a target MS 140 according to a particular priority. Thus, 
assuming GPS data is received, possibly along with additional signal time delay measurements, 
then a GPS location estimating model may be invoked as a first level of location processing. Thus, 
if each confidence value for the (one or more) GPS model generated location hypotheses have a 
sufficiently high probability (and substantially overiap if more than one), then no further processing 
may be required, thereby conserving computational resources of the location center 142. 
However, in the case that such confidence values are not sufficient (or that the estimates do not 
substantially overiap), then an additional second group of models 1224 may be activated that are 
based on other computational techniques for obtaining estimates of the target MS 140. Thus, the 
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second group may include the models 1224 that perform various fomns of pattern recognition. 
Additionally, if the combination of the first and second groups do not provide an estimate of 
sufficiently high confidence, then an third group of, e.g., triangulation based models 1224 may be 
invoked. 

5 An Introduction to an Evaluator for Location Hypotheses: Hypothesis Evaluator 

A third functional group of location engine 139 modules evaluates location hypotheses output by the 
first order models 1 224 and thereby provides a "most likely" target MS location estimate. The modules for this 
functional group are collectively denoted the hypothesis evaluator 1228. 

Hypothesis Evaluator Introduction 

1 0 A primary purpose of the hypottiesis evaluator 1 228 is to mitigate conflicts and ambiguities related to 

location hypotheses output by ttie first order models 1224 and thereby output a "most likely" estimate of an 
MS for which there is a request for it to be located. In providing ttiis capability, there are various related 
embodiments of the hypothesis evaluator that are within flie scope of tiie novel method and/or system 
disclosed herein prosont invention . Since each location hypothesis includes botii an MS location area 

1 5 estimate and a corresponding confidence value indicating a perceived confidence or likelihood of the target 
MS being within the corresponding kx:ation area estimate, there is a monotonic relationship between MS 
location area estimates and confidence values. That is, by increasing an MS location area estimate, the 
conBsponding confidence value may also be increased (in an extreme case, the location area estimate could 
be the entire coverage area 1 20 and thus the confidence value may likely conBspond to the highest level of 

20 certainty; i.e., +1 .0). Accordingly, given a target MS location area estimate (of a location hypothesis), an 
adjustment to its accuracy may be performed by adjusting Uie MS location area estimate and/or the 
conBsponding confidence value. Thus, if tiie confidence value is, for example, excessively low then the area: 
estimate may be increased as a technique for increasing tiie confidence value. Alternatively, if the estimated 
area is excessively large, and there is flexibility in the corresponding confidence value, Uien the estimated 

25 area may be decreased and the confidence value also decreased. Thus, if at some point in the processing of 
a location hypotiiesis, if tiie location hypothesis is judged to be more (less) accurate than initially detemiined, 
then (i) tiie confidence value of the location hypothesis may be increased (decreased), and/or (ii) the MS 
location area estimate can be decreased (increased). Moreover, note that when the confidence values are 
probabilities, such adjustinents are may require the reactivation of one or more FOMs 1224 with requests to 

30 generate location hypoUieses having location estimates of different sizes. Altematively, adjuster modules 
1436 and/or 1440 (Fig. 15 discussed hereinbelow) may be invoked for generating location hypotheses having 
area estimates of different sizes. Moreover, the confidence value on such an adjusted location hypothesis 
(actually a new location hypothesis conresponding to ttie originally generated hypotiiesis) may also be a 
probability in that combinations of FOMs 1224 and adjuster modules 1436 and 1440 can also be calibrated for 

35 thereby yielding probabilities as confidence values to the resulting location hypotheses. 
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tn a first class of embodiments (typically wherein the confidence values are not maintained as 
probabilities), the hypothesis evaluator 1228 evaluates location hypotheses and adjusts or modifies only their 
confidence values for MS location area estimates and subsequently uses these MS location estimates with 
the adjusted confidence values for detennining a "most likely" MS location estimate for outputting. 
5 Alternatively, in a second class of embodiments for the hypothesis evaluator 1 228 (also typically wherein the 
confidence values are not maintained as probabilities), MS location area estimates can be adjusted while 
confidence values remain substantially fixed. However, in one prefened embodiment of the present 
embodiment, both location hypothesis area estimates and confidence values are modified. 

The hypothesis evaluator 1 228 may perform any or most of the following tasks depending on the 
1 0 embodiment of the hypothesis evaluator. That is, 

(30.1) it may enhance the accuracy of an initial location hypothesis generated by an FOM by using the 
initial location hypothesis as, essentially, a query or index into the location signature data base 
1320 for obtaining one or more con-esponding enhanced location hypotheses, wherein the 
enhanced location hypotheses have both an adjusted target MS location area estimates and an 
1 5 adjusted confidences based on past perfomnance of the FOM in the location service sunx}unding 

the target MS location estimate of the initial location hypothesis; 
Additionally, for embodiments of the hypothesis evaluator 1228 wherein the confidence values for location 
hypotheses are not maintained as probabilities, the following additional tasks (30.2) through (30.7) may be 
perfomied: 

20 (30.2) the hypothesis evaluator 1 228 may utilize environmental information to improve and reconcile location 
hypotheses supplied by the first order models 1 224. A basic premise in this context is that the 
accuracy of the individual first order models may be affected by various environmental factors such 
as, for example, the season of the year, the time of day, the weather conditions, the presence of 
buildings, base station failures, etc.; 
25 (30.3) the hypothesis evaluator 1 228 may determine how well the associated signal characteristics used for 
locating a target MS compare with particular verified loc sigs stored in the location signature data base 
1320 (see the location signature data base section for further discussion regarding this aspect of the 
ffi¥eRfe B novel method and/or svstem) . That is, for a given location hypothesis, verified loc sigs 
(which were previously obtained from one or more verified locations of one or more MS's) are 
30 retrieved for an area corresponding to the location area estimate of the location hypothesis, and the 

signal characteristics of these verified loc sigs are compared with the signal characteristics used to 
generate the location hypothesis for determining their similarities and subsequently an adjustment to 
the confidence of the location hypothesis (and/or the size of the location area estimate); 
(30.4) the hypothesis evaluator 1 228 may detemriine if (or how well) such location hypotheses are consistent 
35 with well known physical constraints such as the laws of physics. For example, if the difference 

between a previous (most likely) location estimate of a target MS and a location estimate by a cun-ent 
location hypothesis requires the MS to: 
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(a1 ) move at an unreasonably high rate of speed (e.g., 200 mph), or 
(b1 ) move at an unreasonably high rate of speed for an area (e.g., 80 mph in a com patch), 
or 

(c1) make unreasonably sharp velocity changes (e.g., from 60 mph in one direction to 60 
5 mph in the opposite direction in 4 sec), then the confidence in the current Location 

Hypothesis is likely to be reduced. 
Alternatively, if for example, the difference between a previous location estimate of a target MS 
and a cuaent location hypothesis indicates that the MS is: 

(a2) moving at an appropriate velocity for the area being traversed, or 
1 0 (b2) moving along an established path (e.g., a freeway), 

then the confidence in the cunrent location hypothesis may be increased. 
(30.5) the hypothesis evaluator 1228 may detemnine consistencies and inconsistencies between location 
hypotheses obtained from different first order models. For example, if two such location hypotheses, 
for substantially the same timestamp, have estimated location areas where the target MS is likely to be 
1 5 and these areas substantially overiap, then the confidence in both such location hypotheses may be 

increased. Additionally, note that a velocity of an MS may be determined (via deltas of successive 
location hypotheses from one or more first order models) even when there is low confidence in the 
location estimates for the MS, since such deltas may, in some cases, be more reliable than the actual 
target MS location estimates; 
20 (30.6) the hypothesis evaluator 1 228 determines new (more accurate) location hypotheses from other 

location hypotheses. For example, this module may generate new hypotheses from cun-ently active 
ones by decomposing a location hypothesis having a target MS location estimate intersecting two 
radically different area types. Additionally, this module may generate location hypotheses 
indicating areas of poor reception; and 
25 (30.7) the hypothesis evaluator 1 228 determines and outputs a most likely location hypothesis for a target 
MS. 



Note that the hypothesis evaluator may accomplish the above tasks, (30.1) - (30.7), by employing 
various data processing tools including, but not limited to, fuzzy mathematics, genetic algorithms, neural 
30 networks, expert systems and/or blackboard systems. 

Note that in the embodiments where confidence values are not maintained as probabilities, such as 
those of Figs. 6 and 7, the hypothesis evaluator 1228 includes the following four high level modules for 
processing output location hypotheses from the first order models 1224: a context adjuster 1326, a hypothesis 
analyzer 1 332, an MS status repository 1 338 and a most likelihood estimator 1 334. These four modules are 
35 briefly described hereinbelow. Altematively, Fig. 1 5 shows an embodiment of the hypothesis evaluator 1 228 
where confidence values are maintained as probabilities. 
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As mentioned above, each of the first order models 1 224 have default confidence values 
associated therewith, and these confidence values may be probabilities. More precisely, such probability 
confidence values can be detemnined as follows. Assume there is a partition of the coverage area into 
subareas, each subarea being denoted a "partition area." For each partition area, activate each first order 
5 model f224 with historical location data in the Location Signature Data Base 1320 (Fig. 6), wherein the 
historical location data has been obtained from corresponding known mobile station locations in the 
partition area. For each first order model, determine a probability of the first order model generating a 
location hypothesis whose location estimate contains the corresponding known mobile station location. 
To accomplish this, assume the coverage area is partitioned into partition areas A, wherein each partition 

10 area A is specified as the collection of coverage area locations such that for each location, the detected 
wireless transmissions between the network base stations and a target mobile station at the location can 
be straightfonwardly equated with other locations of area A. For example, one such partition, Po, can be 
defined wherein each partition area A is specified in ternis of three sets of base station identifiers, namely, 
(a) the base station identifiers of the base stations that can be both detected at each location of A and can 

15 detect a target mobile station at each location, (b) the identifiers for base stations that can detect a target 
mobile station at each location of A, but can not be detected by the target mobile station, and (c) the 
identifiers for base stations that can be detected by a target mobile station at each location of A, but these 
base stations can not detect the target mobile station. That is, two locations, h and I2. are identified as 
being in A if and only if the three sets of (a), (b), and (c) for h are, respectively, identical to the three sets 

20 of (a), (b), and (c) for I2. Other embodiments of Po may be provided by the area types described in the 
"Coverage Area: Area Types And Their Determination" section. 

Accordingly, assuming such a partition Po is used, a description can be given as to how 
probabilities may be assigned as the confidence values of location hypotheses generated by the first 
order models 1224. For each partition area A, a first order model 1224 is supplied with wireless 

25 measurements of archived location data in the Location Signature Data Base associated with 

con-esponding verified mobile station locations. Thus, a probability can be detennined as to how likely the 
first order model is to generate a location hypothesis having a location estimate containing the 
con-esponding verified mobile station location. Accordingly, a table of partition area probabilities can be 
determined for each first order model 1224, Thus, when a location hypothesis is generated and identified 

30 as belonging to one of the partition areas, the corresponding probability for that partition area may be 

assigned as the confidence value for the location hypothesis. The advantages to using actual probabilities 
here is that, as will be discussed below, the most likelihood estimator 1344 can compute a straightforward 
probability for each distinct intersection of the multiple location hypotheses generated by the multiple first 
order models, such that each such probability indicates a likelihood that the target mobile station is in the 

35 corresponding intersection. 

Reliability and Accuracy of a Multiple Model Approach 
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To illustrate how both reliability and accuracy can both be enhanced by this multiple model 
architecture of the prooont invont i on novel method and/or system disclosed herein , examples believed to 
illustrate the plausibility of such enhancements immediately follow. However, note that the general 
architecture is within the scope of the prooont i nvont i on novel method and/or system independently of 
5 these examples. 

(i) Theoretical Computations Related To Location Estimation Reliability 

Regarding reliability, let the reliability for each first order model in a particular area, A, be defined 
as the probability of a target MS being in a con-esponding location estimate of a location hypothesis 
generated by the first order model, wherein the probability is determined from an analysis of past 

1 0 perfomnance of the model. Thus, a first order model whose past location estimates were shown to have 
included the corresponding target MS 6 out of 10 times has a reliability of 0.6. Now suppose there are 
five first order models, Fi, F2, F3, F4, and F5. Further, suppose that historically these models have the 
following reliabilities: Fi is 0.7, F2 is 0.6, F3 is 0.55, F4 is 0.8, and F5 is 0.75. Additionally, assume that 
these models Fi are substantially "independent" in a statistical sense. For a particular target MS, also 

15 suppose that each of the models R generates a single corresponding location hypothesis, Hi, 1 <= i <= 5 
for estimating a location of the particular target MS. Accordingly, one "system reliability" measurement of 
the reliability of the combination of all the models is the probability that the particular target MS resides in 
a subcombination of the location hypotheses Hi, H2, H3, H4, and H5 simultaneously, wherein, for example, 
the subcombination always includes at least three of the location hypothesis Hi. Accordingly, this 

20 probability can be detemnined using the reliabilities of the first order models Fi. Accordingly, this 
. probability is approximately 0.92. Note that this resulting reliability is substantially greater than the 
reliability of each of the first order models. 

Moreover, suppose a sixth and seventh first order model, Fe and F?, are introduced, and further 
suppose that each of these models have only 0.5 reliability in area A (i.e., a target MS is as likely to be in 

25 a location estimate generated by this model as it is not). Additionally, suppose that the criteria for 

measuring reliability is made more rigorous in that it is required that the target MS must be in four location 
estimates simultaneously. Under these conditions, the reliability is approximately 0.85. That is, even with 
a more rigorous reliability definition, and with a majority of the first order models providing low reliability 
(i.e., less than or equal to 0.60), the synergies of the simultaneous location estimates produces a 

30 substantial magnification in the reliability of the entire location system. 

It is important, however, to keep in mind that, as mentioned above, the analysis performed here 
assumes that the models are substantially independent. It is believed that seven such independent first 
order models can be obtained that substantially satisfy this constraint.. Also note that in many cases 
multiple instantiations of such models can be activated simultaneously with wireless signal measurements 

35 from different collections of base stations. Moreover, since the fonward transmissions from the base 
station networi< to a target MS is in a different bandwidth from the reverse transmissions from the target 
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MS to the base station network, the forward and reverse signals can behave differently. Thus, for a first 
order model based on forward signal measurements, there is likely to be a corresponding first order 
model based on reverse signal measurements that has a similar computational technique. It is also 
important to note that the analysis perfomned here does not take into account the location hypothesis 
5 adjustment step mentioned above (and described further below). Accordingly, it is believed that even 
better system reliabilities can be obtained by perfomning the adjusting step. 

(ii) Theoretical Computations Related To Location Estimation Accuracy 

Turning now to the accuracy aspect of wireless location, accuracy as used herein is intended to 
substantially correspond to the area sizes of MS location estimates, that is, assuming the shapes of the 

10 location estimates are not, in general, grossly oblong. Accordingly, circles, squares, hexagons and other 
similar polygonal area shapes are considered appropriate. Moreover, for simplicity it is assumed that 
there are no "holes" (i.e., excluded areas encircled by a location estimate) in the location estimates. 
However, even with such assumptions in place, to compute accuracy by computing expected area sizes 
for overlaps in location estimates is beyond the scope of this document. Accordingly, in order to provide a 

1 5 quantitative indication as to accuracy enhancements possible by using multiple simultaneous independent 
MS location estimates, squares of the same size will be assumed for the location estimates generated by 
the first order models. Thus, to estimate accuracy, an average or expected area size overlap between 
two of the generated square location estimates will be first computed. 

To compute the average area size overlap, a grid is superimposed on each such generated 

20 location estimate square so that a cell mesh of smaller cell squares is obtained. In particular, the mesh 
provided is an N by N an^y of cells, where N >=3. Additionally, to estimate an average size of an overlap 
(i.e., intersection) between two generated location estimate squares, having N by N cell meshes, also 
assume that each intersection must be on mesh boundaries of the intersecting generated location 
estimates. The following diagram illustrates two generated location estimate squares overiapping in the 

25 two pattern filled smaller cell mesh squares (for a 4 by 4 cell mesh). 
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Further, assume that all possible overlaps have the same probability of occurring. 

Accordingly, the area size of an average intersection between two such generated location 
estimate squares can be computed by detennining the number of different intersections and the areas of 

5 each intersection. Note that for two location estimate squares having N by N cell meshes, the number of 
different intersections is: [N * (N - 1) * 4] +1. Thus, using the average intersection size, a ratio of the area 
of the average intersection to the total area of one of the generated location estimate squares can be 
computed. Unfortunately, this ratio varies with the number N. However, the ratio appears to 
asymptotically converge as TABLE A below illustrates (i.e., the deltas of the third column). Thus, it is 

10 believed that this ratio is generally less than 0.3 of the original square area as the second column of the 
following table indicates. 
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8 by 8 


0.2844 
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18.2 
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0.2803 


0.0042 


22.7 


2.82 


10 by 10 


0.2770 
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Thus, using 0.3 as a conservative estimate of the ratio of the area of the average intersection to 
the area of one of the generated location estimate squares, this implies that an average intersection size 
will be only 0,3 of the area of one of the generated location estimates. Additionally, note that in all 
5 examples of TABLE A, by comparing the average number of mesh cells in an intersection (column four) 
with the corresponding average difference between the length and the width of an intersection (column 
five), it can be seen that a typical intersection is very close to also being a square. 

Accordingly, to illustrate the accuracy enhancements possible simply by using multiple 
simultaneous independent MS location estimates, let I1.2 be a non-empty intersection of generated 

10 location estimate squares Li and L2, and, let I3.4 be a non-empty intersection of generated location 

estimate squares U and U. Then as TABLE A illustrates, both intersections are likely to be very cbse to 
being squares. However, I1.2 and I3.4 may be of very different sizes. Assume that I1.2 is of a size less than 
or equal to that of 13,4, then if cell rows and/or cell columns were added to I1.2 so that it has a size 
comparable to 13,4 and additionally is square (or substantially so), then it is expected that the intersection 

15 of I1.2 and I3.4 would be 0.3 (or less) of I3.4. Thus, if the generated location estimate squares Li, L2, b, and 
U are generated in a manner that is substantially independent of the way the others are generated, then it 
is expected that the reduction in area size over the size of the original generated location estimate 
squares is on the order of 0.09. 

Refening back to the seven first order models, R, discussed above, an example can now be 

20 given tying the above accuracy analysis with the reliability analysis preceding it. If each of the seven first 
order models Fj simultaneously generates a location hypothesis having a corresponding location estimate 
square of equal size, then it is expected that approximately 85% of the time a simultaneous intersection of 
four of the location estimates contains the target MS, and further that the intersection of these location 
estimates yields an area that is likely neariy square with an area on the order of 0.09 of one of the original 

25 location estimate squares. Thus, for illustration, if each of the original generated location estimate 

squares is approximately 1,460 feet on a side, then such squares can be circumscribed by a circle with a 
diameter of approximately 2,065 feet (i.e., about 0.4 miles). Further, the simultaneous intersection of four 
of these squares is likely to provide an area of 191,844 sq. ft. in a generally square area. Thus, this 
intersection area should likely be close to a square of 438 feet per side. Accordingly, such a square can 

30 be contained within circular area, C, having a diameter of 619 feet. Accordingly, approximately 85% of 
the time the target MS is within 310 feet of the center of C. 

Thus, in one simple embodiment of the proGont invont i ono novel method and/or system 
disclosed herein , each of the first order models can be provided with a corresponding set of reliability 
measurements, wherein for each set, each measurement therein is a measurement of the reliability of the 



model (corresponding to the set) within a particular area of the wireless coverage area. In particular, the 
reliability measurements of each set can be detemnined by activating each model on archived historical 
measurements of wireless signals from target mobile stations whose locations have been both verified 
and also archived. Accordingly, when a particular first order model outputs a location hypothesis having 
5 an MS location area estimate, E, the reliability measurement for the model in an area containing A can be 
used as a confidence value indicating the likelihood of the target MS being in E. Since the confidence 
values are probabilities, calculations similar to (or identical to) those used to determine reliability above 
can be performed for determining a measurement of the likelihood that the target MS is in each of the 
(any) intersections of the location hypotheses output by the models. 

10 It is also worthwhile to mention that further enhancements in reliability can be obtained by 

increasing the reliability of the models Fj. The above illustration is believed to be conservative in that four 
of the first order models Fi have relatively poor reliability (i.e., 0.60 or less). Said other way, reliabilities 
exceeding those of at least some the models Fi are believed to be attainable. For example, since a 
wireless location system according to the novel method and/or svstem disclosed herein tho prosont 

15 i nvention may utilize multiple trainable location generating models such as artificial neural networks 
(ANNs), and since such ANNs are commonly trained to perfonn at levels of 90% or better in many 
problem domains, it is believed that increases in reliatrility and/or accuracy of the generated location 
hypotheses is achievable. Moreover, such increases are likely in areas of high population density since in 
such areas there is likely to be a greater number of network base stations detected by and/or detecting a 

20 target MS simultaneously. That is, there is the capability for increasing the amount of independent 

wireless signal measurement data that can be utilized by such trainable first order models in locating the 
target MS. 

Context Adjuster Introduction. 

The context adjuster (altematively denoted location adjuster modules) 1326 module enhances both 
25 the comparability and predictability of the location hypotheses output by the first order models 1 224. In one 
embodiment (typically where confidence values of location hypotheses are not maintained as probabilities), 
this module modifies location hypotheses received from the FOMs 1224 so that the resulting location 
hypotheses output by the context adjuster 1 326 may be further processed unifonnly and substantially without 
concem as to differences in accuracy between the first order models from which location hypotheses 
30 originate.. Further, embodiments of the context adjuster may detemine those factors that are perceived to 
impact the perceived accuracy (e.g., confidence) of the location hypotheses:. For instance, environmental 
characteristics may be taken into account here, such as time of day, season, month, weather, geographical 
area categorizations (e.g., dense urban, urban, suburban, rural, mountain, etc.), area subcategorizations (e.g., 
heavily treed, hiliy, high traffic area, etc.). 
35 it is also an important and novel aspect of the context adjuster 1 326 that the methods for 

adjusting location hypotheses provided in this module may be generalized and thereby also utilized with 
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multiple hypothesis computational architectures related to various applications wherein a terrain, surface, 
volume or other "geometric" interpretation (e.g., a metric space of statistical samples) may be placed on 
a large body of stored application data for relating hypothesized data to verified data. Moreover, it is 
important to note that various techniques for "visualizing data" may provide such a geometric 
5 interpretation. Thus, the methods herein may be utilized in applications such as: 

(a) sonar, radar, x-ray or infrared identification of objects such as occurs in robotic navigation, 
medical image analysis, geological, and radar imaging. 

More generally, the novel computational paradigm of the context adjuster 1326 may be utilized in a 
number of applications wherein there is a large body of archived infomnation providing verified or actual 

1 0 application process data related to the past performance of the application process. 

It is worth mentioning that the computational paradigm used in the context adjuster 1326 is a hybrid 
of a hypothesis adjuster and a data base query mechanism. For example, the context adjuster 1326 uses an 
input (location) hypothesis both as an hypothesis and as a data base query or index Into the location 
signature data base 1320 for constructing a related but more accurate location hypothesis. 

1 5 The context adjuster 1 326 tends to create hypotheses that are more accurate than the hypotheses 

generated by the initial hypotheses generators. That is, for each hypothesis, H, provided by one of the initial 
hypothesis generators, G (e.g., a FOM 1224), a conesponding enhanced hypothesis, provided by the context 
adjuster 1326, is generated by mapping the past performance of G into the archived verified application data 
(as will be discussed in detail hereinbelow). In particular, the context adjuster hypothesis generation is based 

20 on the archived verified (or known) perfonnance application data that is related to both G and H. For 

example, in the present wireless location application, if a FOM 1 224, G. substantially consistently generates, 
in a particular geographical area, location hypotheses that are biased approximately 1000 feet north of the 
actual verified MS 1 40 location, then the context adjuster 1 326 can generate corresponding hypotheses 
without this bias. Thus, the context adjuster 1326 tends to filter out inaccuracies in the initially generated 

25 hypotheses. 

Therefore in a multiple hypothesis architecture where typically the generated hypotheses may be 
evaluated and/or combined for providing a "most likely" result, it is believed that a plurality of relafively simple 
(and possibly inexact) initial hypothesis generators may be used in conjunction with the hybrid computational 
paradigm represented by the context adjuster 1326 for providing enhanced hypotheses with substantially 
30 greater accuracy. 

Additionally, note that this hybrid paradigm applies to other domains that are not geographically 
based. For instance, this hybrid paradigm applies to many prediction and/or diagnostic applications for which: 

(a) the application data and the application are dependent on a number of parameters whose 
values characterize the range of outputs for the application. That is, ttiere is a set of parameters, pi, p2, P3, ... 
35 , pn from which a parameter space pixp2xp3X...xpNis derived whose points characterize the actual and 
estimated (or predicted) outcomes. As examples, in the MS location system, pi = latitude and p2 = longitude; 
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(b) there is historical data from which points for the parameter space. pi x p2 x pax ... x Pn can 
be obtained, wherein this data relates to (or indicates) the performance of the application, and the points 
obtained from this data are relatively dense in the space (at least around the likely future actual outcomes that 
the application is expected to predict or diagnose). For example, such historical data may associate the 

5 predicted outcomes of the application with corresponding actual outcomes; 

(c) there is a metric or distance-like evaluation function that can be applied to the parameter 
space for indicating relative closeness or accuracy of points in the parameter space, wherein the evaluation 
function provides a measurement of closeness that is related to the actual perfomriance of the application. 

Note that there are numerous applications for which the above criteria are applicable. For 

10 instance, computer aided control of chemical processing plants are likely to satisfy the above criteria. 
Certain robotic applications may also satisfy this criteria. In fact, it is believed that a wide range of signal 
processing applications satisfy this criteria. 

A second embodiment of the context adjuster will now be described. Referring now to Fig.19, 
each location hypothesis generated by the first order models 1224 can be provided to one or more 

1 5 adjuster modules (Fig. 15) (Fig.**) for adjusting the generated location hypothesis according to the 

perfomiance of the first order model in the specific localized area "neariDy" the newly generated location 
estimate of the location hypothesis. Thus, for partition areas where there is substantial archived verified 
location data in the Location Signature Data Base 1320, such an adjuster module can generate an 
additional derived location estimate. That is, for archived mobile station location estimates previously 

20 generated by the first order model wherein these archived location estimates are also "nearby" or 

adjacent to the centroid or point location estimate of a newly generated location estimate, these archived 
location estimates are used to reWeve their corresponding v^eriffed or actual mobile station locations. 
Subsequently, the retrieved verified mobile station locations are used to derive an area that becomes 
another location estimate of the target mobile station, this derived location estimate being denoted herein 

25 as an "adjusted image". In particular, the retrieved locations may be used to generate a convex hull in the 
coverage area, and subsequently cover the convex hull with a minimal covering of cells from a cell mesh 
that also partitions the coverage area (each cell of this mesh being, for example, a 300 ft by 300 ft 
square). Accordingly, it is believed that such adjusted location hypotheses can, in many circumstances, 
provide enhanced mobile station location estimating perfomiance. Moreover, a probability can also be 

30 computed for each adjusted location hypothesis indicating the likelihood that the target mobile station is 
contained in the location estimate of the adjusted location hypothesis. Note that this probability can be 
computed in a manner similar to the computation of the probabilities discussed above for location 
hypotheses generated directly from the first order models. That is, by considering the first order model 
1224 and the adjuster module as a single location hypothesis generating computational unit, and 

35 providing this unit, iteratively, with archived measurements of wireless transmissions between the base 
station network and target mobile stations at various corresponding archived verified locations within a 
partition area A, a probability for the partition area can be determined as to how likely this computational 



unit is to generate a location hypothesis having a location estimate containing a target mobile station 
location for the partition area A. Accordingly, a table of location partition area probabilities can be 
determined for each such computational unit. Thus, when an adjusted location hypothesis is derived for 
one of the partition areas, the con*esponding probability may be assigned as the confidence value. 
5 In Fig. 15, two such adjuster modules are shown, namely, an adjuster for enhancing reliability 

1436 and an adjuster for enhancing accuracy 1440. Both of these adjusters perform their location 
hypothesis adjustments In the manner described above. The difference between these two adjuster 
modules 1436 and 1440 is primarily the size of the localized area "nearby" the newly generated location 
estimate. In particular, since it is believed that the larger (smaller) the localized neartDy area is, the more 

10 likely (less likely) the con^esponding adjusted image is to contain the target mobile station location, the 
adjuster for enhancing reliability 1436 may detennine its localized areas "nearby" a newly generated 
location estimate as, for example, having a 40% larger diameter (altematively, area) than the location 
area estimate generated by a first order model 1224. Altematively, the adjuster for enhancing accuracy 
1444 may determine its localized areas "nearby" a newly generated location estimate as, for example, 

15 having a 30% smaller diameter (altematively, area) than the location area estimate generated by a first 
order model 1224. Thus, each newly generated location hypothesis can potentially be used to derive at 
least two additional adjusted location hypotheses with some of these adjusted location hypotheses being 
more reliable and some being more accurate than the location hypotheses generated directly from the 
first order models 1224. 

20 MS Status Repository Introduction 

The MS status repository 1 338 is a run-time storage manager for storing location hypotheses from 
previous activations of the location engine 1 39 (as well as for storing the output "most likely" target MS 
location estimate(s)) so that a target MS 140 may be tracked using target MS location hypotheses from 
previous location engine 1 39 activations to determine, for example, a movement of the target MS 140 
25 between evaluations of the target MS location. 

Control and Output Gating Modules 

A fourth functional group of location engine 139 modules Is the control and output gating modules 
which includes the location center control subsystem 1 350, and the output gateway 1 356. The location 
control subsystem 1350 provides the highest level of control and monitoring of the data processing performed 
30 by the location center 142. In particular, this subsystem perfomns the following functions: 

(a) controls and monitors location estimating processing for each target MS 140. Note that this 

includes high level exception or enor handling functions; 

(b) receives and routes external infonnation as necessary. For instance, this subsystem may 

receive (via, e.g., the public telephone switching networi< 124 and Intemet 468) such 
35 environmental infomnation as increased signal noise in a particular service area due to increase 
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traffic, a change in weather conditions, a base station 1 22 (or other infrastmcture provisioning), 
change in operation status (e.g., operational to inactive); 

(c) receives and directs location processing requests from other location centers 142 (via, e.g., the 

Internet 468); 

(d) perfomis accounting and billing procedures; 

(e) interacts with location center operators by, for example, receiving operator commands and 

providing output indicative of processing resources being utilized and malfunctions; 

(f) provides access to output requirements for various applications requesting location estimates. 

For example, an Internet location request from a trucking company in Los Angeles to a location 
center 142 in Denver may only want to know if a particular tnjck or driver is within the Denver 
area. Alternatively, a local medical rescue unit is likely to request as precise a location estimate 
as possible. 

Note that in Fig. 6 (a) - (d) above are, at least at a high level, performed by utilizing the operator 
interface 1374 . 

Refemng now to the output gateway 1 356, this module routes target MS 140 location estimates to 
the appropriate location application(s). For instance, upon receiving a location estimate from the most 
likelihood estimator 1344, the output gateway 1356 may determine that the location estimate is for an 
automobile being tracked by the police and therefore must be provided according to a particular protocol. 

System Tuning and Adaptation: The Adaptation Engine 

A fifth functional group of location engine 1 39 modules provides the ability to enhance the MS 
locating reliability and/or accuracy of a wireless location system according to the novel method and/or 
system disclosed herein the prosont i nvention by providing it with the capability to adapt to particular 
operating configurations, operating conditions and wireless signaling environments without perfomning 
intensive manual analysis of \he performance of various embodiments of the location engine 139. That is, this 
functional group automatically enhances the performance of the location engine for locating MSs 140 within a 
particular coverage area 1 20 using at least one wireless network infrastructure ttierein. More precisely, tiiis 
functional group allows the v\nreless location system prooont invention to adapt by tuning or optimizing certain 
system parameters according to location engine 139 location estimate accuracy and reliability. 

implementations of First Order IVIodels 

Further descriptions of various first order models 1224 are provided in this section. 
Distance First Order Models (TOA/TDOA) 

As discussed in the Location Center Architecture Overview section herein above, distance 

models detemiine a presumed direction and/or distance that a target MS 140 is from one or more base 
stations 122. In some embodiments of distance models, the target MS location estimate(s) generated are 
obtained using radio signal analysis technigues that are guite general and therefore are not capable of 
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taking into account the peculiarities of the topography of a particular radio coverage area. For example, 
substantially all radio signal analysis techniques using conventional procedures (orfomnulas) are based 
on "signal characteristic measurements" such as: 

(a) signal timing measurements (e.g.. TOA and TDOA). 

(b) signal strength measurements, and/or 

(c) signal angle of arrival measurements. 

Furthermore, such signal analysis technigues are likely predicated on certain very general assumptions 
that can not fully account for signal attenuation and multipath due to a particular radio coverage area 
topography. 

Taking a CDMA orTDMA base station network as an example, each base station (BS) 122 is 

required to emit a constant signal-strength pilot channel pseudo-noise (PN) sequence on the fonvard link 
channel identified uniguelv in the network by a pilot seguence offset and freguencv assignment. It is 
possible to use the pilot channels of the active, candidate, neighboring and remaining sets, maintained in 
the target MS. for obtaining siqnal characteristic measurements (e.g.. TOA and/or TDOA measurements) 
between the target MS 140 and the base stations in one or more of these sets. 

Based on such siqnal characteristic measurements and the speed of siqnal propagation, siqnal 

characteristic ranges or range differences related to the location of the target MS 140 can be calculated. 
Using TOA and/or TDOA ranges as exemplary, these ranges can then be Input to either the radius-radius 
multilateration or the time difference multilateration algorithms along with the knovm positions of the 
con-esponding base stations 122 to thereby obtain one or more location estimates of the target MS 140. 
For example, if there are, four base stations 122 in the active set, the target MS 140 may cooperate with 
each of the base stations In this set to provide signal arrival time measurements. Accordingly, each of the 
resulting four sets of three of these base stations 1 22 may be used to provide an estimate of the target 
MS 140 as one skilled in the art will understand. Thus, potentially (assuming the measurements for each 
set of three base stations yields a feasible location solution) there are four estimates for the location of the 
target MS 140. Further, since such measurements and BS 122 positions can be sent either to the networic 
or the target MS 140. location can be detennined in either entity. 

Since many of the siqnal measurements utilized by embodiments of distance models are subiect 

to signal attenuation and multipath due to a particular area topography. Many of the sets of base stations 
from which target MS location estimates are desired may result in either no location estimate, or an 
inaccurate location estimate. 

Accordingly, some embodiments of distance FOMs may attempt to mitigate such ambiguity or 

inaccuracies by. e.g.. identifying discrepancies (or consistencies) between arrival time measurements and 
other measurements (e.g.. signal strength), these discrepancies (or consistencies) may be used to filter 
out at least those siqnal measurements and/or generated location estimates that appear less accurate. In 
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particular, such identifying by filtering can be performed by. for example, an expert system residing in the 
distance FOM. 

A second approach for mitigating such ambiguity or conflicting MS location estimates is 

particularly novel in that each of the target MS location estimates is used to generate a location 
5 hypothesis regardless of its apparent accuracy. Accordingly, these location hypotheses are input to an 
altemative embodiment of the context adiuster 1326 that is substantially (but not identical to) the context 
adjuster as described in detail in Appendix D of U.S. Patent Application Serial No. 09/194.367 (from 
which the present patent application claims priority), so that each location hypothesis may be adiusted to 
enhance its accuracy. In contradistinction to the embodiment of the context adiuster 1 326 of APPENDIX 

10 D of U.S. Patent Application Serial No. 09/194.367. where each location hypothesis is adiusted according 
to past performance of its generating FOM 1224 in an area of the initial location estimate of the location 
hypothesis (the area, e.g.. detemiined as a function of distance from this initial location estimate), this 
altemative embodiment adjusts each of the location hypotheses generated by a distance first order model 
according to a past perfonnance of the model as applied to signal characteristic measurements from the 

15 same set of base stations 122 as were used in generating the location hypothesis. That is. instead of 
only using only an identification of the distance model (i.e.. its FOM ID) to, for example, retrieve archived 
location estimates generated by the model in an area of the location hypothesis' estimate (when 
determining the model's past perfonnance). the retrieval retrieves only the archived location estimates 
that are, in addition, derived from the signal characteristics measurement obtained from the same 

20 collection of base stations 122 as was used in generating the location hypothesis. Thus, the adjustment 
performed by this embodiment of the context adjuster 1326 adjusts according to the past perfonnance of 
the distance model and the collection of base stations 122 used. 

Stochastic First Order Model 

The stochastic first order models may use statistical prediction techniques such as principle 
25 decomposition^ partial least squares, or other regression techniques for predicting, for example, expected 
minimum and maximum distances of the target MS from one or more base stations 1 22, e.g., Bollenger 
Bands. Additionally, some embodiments may use Markov processes and Random Walks (predicted 
incremental MS movement) for detennining an expected area within which the target MS 140 is likely to 
be. That is, such a process measures the incremental time differences of each pilot as the MS moves for 
30 predicting a size of a location area estimate using past MS estimates such as the verified location 
signatures in the location signature data base 1320. 

Pattern Recognition and Adaptive First Order Models 

It is a particularty important aspect of a wireless location system according to the novel method 
and/or system disclosed herein tho prooont invention to provide: 
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(a) one or more FOMs 1224 that generate target MS 140 location estimates by using pattem 

recognition or associativity techniques, and/or 

(b) one or more FOMs 1224 that are adaptive or trainable so that such FOMs may generate 

increasingly more accurate target MS location estimates from additional training. 

5 Statistically Based Pattem Recognition First Order Models 

^Regarding FOMs 1224 using pattem recognition or associativity techniques, there are many 
such techniques available. For example, there are statistically based systems such as "CART" (an 
acronym for Classification and Regression Trees) by ANGOSS Software Intemational Limited of Toronto, 
Canada that may be used for automatically detecting or recognizing patterns in data that were unprovided 

10 (and likely previously unknown). Accordingly, by imposing a relatively fine mesh or grid of cells on the 
radio coverage area, wherein each cell is entirely within a particular area type categorization such as the 
transmission area types (discussed in the section, "Coverage Area: Area Types And Their Determination" 
above), the verified location signature clusters within the cells of each area type may be analyzed for 
signal characteristic patterns. If such patterns are found, then they can be used to identify at least a likely 

1 5 area type in which a target MS is likely to be located. That is, one or more location hypotheses may be 
generated having target MS 140 location estimates that cover an area having the likely area type wherein 
the target MS 140 is located. Further note that such statistically based pattem recognition systems as 
"CART" include software code generators for generating expert system software embodiments for 
recognizing the patterns detected within a training set (e.g., the verified location signature clusters). 

20 Accordingly, although an embodiment of a FOM as described here may not be exceedingly 

accurate, it may be very reliable. Thus, since a fundamental aspect of the novel method and/or system 
disclosed herein prosont invention is to use a plurality MS location techniques for generating location 
estimates and to analyze the generated estimates (likely after being adjusted) to detect patterns of 
convergence or clustering among the estimates, even large MS location area estimates are useful. For 

25 example, it can be the case that four different and relatively large MS location estimates, each having 
very high reliability, have an area of intersection that is acceptably precise and inherits the very high 
reliability from each of the large MS location estimates from which the intersection area was derived. 

Adaptiven'ralnable First Order Models 

Adaptive/Trainable First Order Models 

30 The term adaptive is used to describe a data processing component that can modify its data 

processing behavior in response to certain inputs that are used to change how subsequent inputs are 
processed by the component. Accordingly, a data processing component may be "explicitly adaptive" by 
modifying its behavior according to the input of explicit instructions or control data that is input for 
changing the components subsequent behavior in ways that are predictable and expected. That is, the 

35 input encodes explicit instructions that are known by a user of the component. Alternatively, a data 
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processing component may be "implicitly adaptive" in that its behavior is modified by other than 
instoictions or control data whose meaning is known by a user of the component. For example, such 
implicitly adaptive data processors may learn by training on examples, by substantially unguided 
exploration of a solution space, or other data driven adaptive strategies such as statistically generated 
5 decision trees. Accordingly, it is an aspect of the novel method and/or system disclosed herein= ^^eseftt 
invention to utilize not only explicitly adaptive MS location estimators within FOMs 1224, but also implicitly 
adaptive MS location estimators. In particular, artificial neural networks (also denoted neural nets and 
ANNs herein) are used in some embodiments as implicitly adaptive MS location estimators within FOMs. 
Thus, in the sections below, neural net architectures and their application to locating an MS is described. 

1 0 Artificial Neural Networks For MS Location 

Artificial neural networks may be particularly useful in developing one or more first order models 
1224 for locating an MS 140, since, for example, ANNs can be trained for classifying and/or associatively 
pattern matching of various RF signal measurements such as the location signatures. That is, by training 
one or more artificial neural nets using RF signal measurements from verified locations so that RF signal 
1 5 transmissions characteristics indicative of particular locations are associated with their corresponding 
locations, such trained artificial neural nets can be used to provide additional target MS 140 location 
hypotheses. Moreover, it is an aspect of the novel method and/or system disclosed herei n prooont 
invention that the training of such artificial neural net based FOMs (ANN FOMs) is provided without 
manual intervention as will be discussed hereinbelow. 

20 Detailed Description of the Hypothesis Evaluator Modules 

Context Adjuster Embodiments 

The context adjuster 1326 perfomns the first set of potentially many adjustments to at least the 
confidences of location hypotheses, and in some important embodiments, both the confidences and the target 
MS location estimates provided by FOMs 1224 may be adjusted according to previous performances of the 

25 FOMs. More particularty, as mentioned above, the context adjuster adjusts confidences so that, assuming 
there is a sufficient density verified location signature clusters captured in the location signature data base 
1320, the resulting location hypotheses output by the context adjuster 1326 may be further processed 
uniformly and substantially without concern as to differences in accuracy between the first order models from 
which location hypotheses originate. Accordingly, the context adjuster adjusts location hypotheses both to 

30 environmental factors (e.g., tenain, traffic, time of day, etc., as described in 30.1 above), and to how 
predictable or consistent each first order model (FOM) has been at locating previous target MS's whose 
locations were subsequentiy verified. 

Of particular importance is the novel computational paradigm utilized herein. That is, if tiiere is a 
sufficient density of previous verified MS location data stored in the location signature data base 1320, then 

35 the FOM location hypottieses are used as an "index" into this data base (i.e., the location signature data base) 
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for constructing new target MS 140 location estimates. A more detailed discussion of this aspect of the novel 
method and/or system disclosed herein tho proscnt i nvention is given hereinbelow. Accordingly, only a brief 
overview is provided here. Thus, since the location signature data base 1320 stores previously captured MS 
location data including: 

5 (a) clusters of MS location signature signals (see the location signature data base section for a 

discussion of these signals) and 
(b) a corresponding verified MS location, for each such cluster, from where the MS signals 
originated, 

the context adjuster 1326 uses newly created target MS location hypotheses output by the FOMs as indexes 
1 0 or pointers into the location signature data base for identifying other geographical areas where the target MS 
140 is likely to be located based on the verified MS location data in the location signature data base. 
In particular, at least the following two criteria are addressed by the context adjuster 1 326: 
(32. 1 ) Confidence values for location hypotheses are to be comparable regardless of first order 
models from which the location hypothes^ originate. That is, the context adjuster 
1 5 moderates or dampens confidence value assignment distinctions or variations between first 

order nradels so that the higher the confidence of a location hypothesis, the more likely (or 
unlikely, if the location hypothesis indicates an area estimate where the target MS is NOT) 
the target MS is perceived to be in the estimated area of the location hypothesis regardless 
of the First Order Model from which the location hypothesis was output; 
20 (32.2) Confidence values for location hypotheses may be adjusted to account for current 

environmental characteristics such as month, day (weekday or weekend), time of day, 
area type (urtDan, rural, etc.), traffic and/or weather when comparing how accurate the 
first order models have previously been in detemnining an MS location according to such 
environmental characteristics. For example, in one embodiment of tho prooont i nvontion , 
25 such environmental characteristics are accounted for by utilizing a transmission area 

type scheme (as discussed in section 5.9 above) when adjusting confidence values of 
location hypotheses. 

Note that in satisfying the above two criteria, the context adjuster 1326, at least in one embodiment, 
may use heuristic (fuzzy logic) rules to adjust the confidence values of location hypotheses from the first 
30 order models. Additionally, the context adjuster may also satisfy the following criteria: 

(33.1) The context adjuster may adjust location hypothesis confidences due to BS failure(s), 

(33.2) Additionally in one embodiment, the context adjuster may have a calibration mode for at 

least one of: 

(a) calibrating the confidence values assigned by first order models to their location 
35 hypotheses outputs; 

(b) calibrating itself. 
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Additional details of embodiments of the context adjuster 1326 can be found in the publication, 
"Wireless Location System," by Dupray and Karr having international Patent Application No. 
PCT/US97/15892 filed September 8, 1997, and also having a corresponding U.S. national Patent 
Application No. 09/194,367 filed November 24, 1998, wherein both of these documents are fully 

5 . incorporated herein by reference. Moroovor, noto both of thoco documonto includo important aopoctG of 
tho proGont invention regarding at loaot tho mob i le baoo station 1^8 and tho wiroiooo l ocation procoGsing 
porformod thorofor In particular, APPENDIX A of each of thoGO documents i o fu ll y incorporated by 
roferonco here i n^ More particularly, APPEND I X A of theoe documonto i ncludeo a doGcription of tho 
pfeg ram "mobilo_baGe_otation_controllor" referenced in Fig.1 1(1). NotOt that tho doscription of 4his 

10 program doGcriboo oomo of tho functionality of tho location contro l lor 1 535 for activating, e.g.t tho 



Location Hypothesis Analyzer Embodiment 

The location hypothesis analyzer is primarily for embodiments of a wireless location system 
according to the novel method and/or system disclosed herein toe prooent invention where the location 

1 5 hypothesis confidence values are not probabilities, and may therefore be modified easily. Refening now to 
Fig. 7, an embodiment of the Hypothesis Analyzer is illustrated. The control component is denoted the 
control module 1400 . Thus, this control module manages or controls access to the mn time location 
hypothesis storage area 1410. The control module 1400 and the run time location hypothesis storage area 
1410 may be Implemented as a blackboard system and/or an expert system. Accordingly, in the blackboard 

20 embodiment, ^9^4 the control module 1400 determines when new location hypotheses may be entered onto 
the blackboard from other processes such as the context adjuster 1326 as well as when location hypotheses 
may be output to the most likelihood estimator 1 344. 

The following is a brief description of each submodule included in the location hypothesis analyzer 1 332. 

(35.1 ) A control module 1400 for managing or controlling further processing of location hypotheses received 
25 from the context adjuster. This module controls all location hypothesis processing within the location 

hypothesis analyzer as well as providing the input interface with tiie context adjuster. There are 
numerous embodiments that may be utilized for this module, including, but not limited to, expert 
systenas and blackboard managers. 

(35.2) A Rjn-time location hypothesis storage area 141 0 for retaining location hypotheses during their 

30 processing by the location hypotheses analyzer. This can be, for example, an expert system fact base 

or a blackboard. Note that in some of the discussion hereinbelow, for simplicity, this module is referred 
to as a "blackboard". However, it is not intended that such notation be a limitation on tho prooent 
i nvention ; i.e., the tenn "blackboard" hereinafter will denote a run-time data repository for a data 
processing paradigm wherein the flow of control is substantially data-driven. 
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(35.3) An analytical reasoner module 1416 for determining if (or how well) location hypotheses are consistent 
with well known physical or heuristic constraints as, e.g.. mentioned in (30.4) above. Note that this 
module may be a daemon or expert system njle base. 

(35.4) An historical location reasoner module 1424 for adjusting location hypotheses' confidences according 
to how well the location signature characteristics (i.e., loc sigs) associated with a location hypothesis 
compare with "nearby" loc sigs in the location signature data base as indicated in (30.3) above. Note 
that this module may also be a daemon or expert system mie base. 

(35.5) A location extrapolator module 1432 for use in updating previous location estimates for a target MS 
when a more recent location hypothesis is provided to the location hypothesis analyzer 1332, That is, 
assume that the control module 1400 receives a new location hypothesis for a target MS for which 
therB are also one or more previous location hypotheses that either have been recently processed (i.e., 
they reside in the MS status repository 1338, as shown best in Fig. 6), or are currently being processed 
(i.e., they reside in the run-time location hypothesis storage area 1410). Accordingly, if the 

active Jimestamp (see Figs. 9A, B regarding location hypothesis data fields) of the newly received 
location hypothesis is sufficiently morB recent than the activejmestamp of one of these previous 
location hypotheses, then an extrapolation may be performed by the location extrapolator module 1432 
on such previous location hypotheses so that all target MS location hypotheses being concunently 
analyzed are presumed to include target MS location estimates for substantially the same point in time. 
Thus, initial location estimates generated by the FOMs using different wireless signal measurements, 
from different signal transmission time intervals, may have their corresponding dependent location 
hypotheses utilized simultaneously for determining a most likely target MS location estimate. Note that 
this modulemay also be daemon or expert system rule base. 

(35.6) hypothesis generating module 1428 for generating additional location hypotheses according to, for 
example, MS location infomnation not adequately utilized or modeled. Note, location hypotheses may 
also be decomposed here if, for example it is detemnined that a location hypothesis includes an MS 
area estimate that has subareas with radically different characteristics such as an MS area estimate 
that includes an uninhabited area and a densely populated area. Additionally, the hypothesis 
generating module 1428 may generate "poor reception" location hypotheses that specify MS location 
areas of known poor reception that are "near" or intersect currently active bcation hypotiieses. Note, 
ttiat ttiese poor reception location hypotheses may be specially tagged (e.g., wiUi a distinctive FOMJD 
value or specific tag field) so that regardless of substantially any other location hypothesis confidence 
value overlapping such a poor reception area, such an area will maintain a confidence value of 
"unknown" (i.e., zero). Note that substantially the only exception to this constraint is location 
hypotheses generated from mobile base stations 148. Note that this module may also be daemon or 
expert system rule base. 

In ttie blackboard system embodiment of the location hypothesis analyzer, a blackboard system is 
the mechanism by which the last adjustinents are performed on location hypotheses and by which additional 
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location hypotheses may be generated.. Briefly, a blackboard system can be described as a particular class 
of software that typically includes at least three basic components. That is: 

(36.1 ) a data base called the "blackboard," whose stored information is commonly available to a 
collection of programming elements known as "daemons", wherein, in a wireless location 

5 system according to the novel method and/or system disclosed herein tho prccont 

invention , the blackboard includes infomnation conceming the current status of the location 
hypotheses being evaluated to detemnine a "most likely" MS location estimate. Note that 
this data base is provided by the run time location hypothesis storage area 1410; 

(36.2) one or more active (and typically opportunistic) knowledge sources, denoted convenfionally 
1 0 as "daemons," that create and modify the contents of the blackboard . The blackboard 

system employed requires only that the daemons have application knowledge specific to 
the MS location problem addressed by a wireless location system according to the novel 
method and/or system disclosed herein tho p r oscnt i nve n tion . As shown in Fig. 7, the 
knowledge sources or daemons in the hypothesis analyzer include the analytical reasoner 
15 module 1416, the hypothesis generating module 1428, and the historical location reasoner 

module 1416; 

(36.3) a control module that enables the realization of the behavior in a serial computing 
environment. The control element orchestrates the flow of control between the various 
daemons. This control module is provided by the control module 1400. 

20 Note that this blackboard system may be commercial ly available , however, the knowledge sources, i.e., 
daemons, may be havo boon developed specifically for an embodiment of the novel method and/or system 
disclosed herein tho prosont invention . For further infomiation regarding such blackboard systenrrs, the 
following references are incorporated herein by reference: (a) Jagannathan, V., Dodhiawala, R., & Baum, L 
S. (1989). Blackboard architectures and applications. Boston, MA: Harcourt Brace Jovanovich Publishers; 

25 (b) Engelmore, R., & Morgan, T. (1988). Blackboard systems. Reading, MA: Addison-Wesley Publishing 
Company. 

Altematively, the control module 1400 and the run-time location hypothesis storage area 1410 may be 
implemented as an expert system or as a fuzzy rule inferencing system, wherein the control module 1400 
activates or "fires" rules related to the knowledge domain (in the present case, mies relating to the accuracy of 

30 MS location hypothesis estimates), and wherein the rules provide a computational embodiment of, for 
example, constraints and heuristics related to the accuracy of MS location estimates. Thus, the control 
module 1400 for the present embodiment is also used for orchestrating, coordinating and controlling the 
activity of the individual rule bases of the location hypothesis analyzer (e.g. as shown in Fig. 7, the analytical 
reasoner module 1416, the hypothesis generating module 1428 . the historical location reasoner module 

35 1 424, and the location extrapolator module 1432). For further information regarding such expert systems, the 
following reference is incorporated herein by reference: Watemnan, D. A. (1970). A guide to expert systems. 
Reading, MA: Addison-Wesley Publishing Company. 
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MS Status Repository Embodiment 

The MS status repository 1338 is a run-time storage manager for storing location hypotheses from 
previous activations of the location engine 139 (as wel! as the output target MS location estimate(s)) so 
that a target MS may t)e tracked using target MS location hypotheses from previous location engine 139 
5 activations to determine, for example, a movement of the target MS between evaluations of the target MS 
location. Thus, by retaining a moving window of previous location hypotheses used in evaluating 
positions of a target MS, measurements of the target MS's velocity, acceleration, and likely next position 
may be detennined by the location hypothesis analyzer 1332. Further, by providing accessibility to recent 
MS location hypotheses, these hypotheses may be used to resolve conflicts between hypotheses in a 
1 0 current activation for locating the target MS; e.g., MS paths may be stored here for use in extrapolating a 
new location 

Most Likelihood Estimator Embodiment 

The most likelihood estimator 1344 is a module for detemnining a "most likely" location estimate for a 
target MS 140 being located (e.g., as in (30.7) above). In one embodiment, the most likelihood estimator 

1 5 performs an integration or summing of all location hypothesis confidence values for any geographic rBgion(s) 
of interest having at least one location hypothesis that has been provided to the most likelihood estimator, and 
wherein the location hypothesis has a relatively (or sufficiently) high confidence. That is, the most likelihood 
estimator 1 344 determines the area(s) within each such region having high confidences (or confidences 
above a threshold) as the most likely target MS 140 location estimates. 

20 In one embodiment of the most likelihood estimator 1 344, this module utilizes an area mesh. M, over 

which to integrate, wherein the mesh cells of M are preferably smaller than the greatest location accuracy 
desired. That is, each cell, c, of M is assigned a confidence score indicating a likelihood that the target MS 
140 is located in c, wherein the confidence score for c is determined by the confidence values of the target 
MS location estimates provided to the most likelilrood estimator 1344. Thus, to obtain the most likely location 

25 determination(s) the following steps are perfomned: 

(a) For each of the active location hypotheses output by, e.g., the hypothesis analyzer 1 332 

(alternatively, the context adjuster 1326), each corresponding MS location area estimate, LAE, 
is provided with a smallest covering, Clea, of cells c from M, 

(b) Subsequently, assuming confidence values are probabilities, adjust the confidence score of each 
30 of the cells of Clea by adding to it the confidence value for LAE divided by the number of cells in 

Clea. Also, for each cell outside of Clea and within some reasonable larger area A (e.g., the 
intersection of the coverage areas of each base station detected by the target MS 140), add: 
(1 - (the confidence value of Clea)) divided by (the number of cells in A - Clea) 

(c) Given that the confidence values are within a particular range (e.g., 0 to 1 when the confidence 
35 values are probabilities), and that this range has been partitioned into inten/als, Int, having 

lengths of, e.g., 0.05, for each inten/al, Int, perfonn a cluster analysis function for clustering cells 



with cxDnfidences that are in Int. Thus, a topographical-type map may be constructed from the 
resulting cell clusters, wherein higher confidence areas are analogous to representations of 
areas having higher elevations. 

(d) Output a representation of the resulting clusters for each Int to the output gateway 1356 for 

detennining the location granularity and representation desired by each location application 146 
requesting the location of the target MS 140. 

Of course, variations in the above algorithm are also within the scope of the novel method and/or 
svstem disclosed herein prooont invent i on . For example, some embodiments of the most likelihood 
estimator 1344 may: 

(e) Perform special processing for areas designated as "poor reception" areas. For example, the 

most likelihood estimator 1344 may be able to impose a confidence value of zero (i.e., meaning 
it is unknown as to whether the target MS is in the area) on each such poor reception area 
regardless of the location estimate confidence values unless there is a location hypothesis from 
a reliable and unanticipated source. That Is, the mesh cells of a poor reception area may have 
their confidences set to zero unless, e.g., there is a location hypothesis derived from target MS 
location data provided by a mobile base station 148 that: (a) is near the poor reception area, (b) 
able to detect that the target MS 140 is in the poor reception area, and (c) can relay target MS 
location data to the bcation center 1 42. In such a case, the confidence of the target MS 
location estimate from the MBS location hypothesis may take precedence. 

(f) Additionally, in some embodiments of the most likelihood estimator 1344, cells c of M tiiat are 

"near^ or adjacent to a covering Clea may also have their confidences adjusted according to 
how near the cells c are to the covering. That is, tiie assigning of confidences to cell meshes 
may be "fuzzified" in the terns of fuzzy logic so that the confidence value of each location 
hypotiiesis utilized by the most likelihood estimator 1344 is provided with a weighting factor 
depending on its proxity to the target MS location estimate of tiie location hypottiesis. More 
precisely, it is believed that "nearness," in Uie present context, should be monotonic with the 
Videness" of the covering; i.e., as the extent of the covering increases (decreases) in a 
particular direction, the cells c affected beyond the covering also increases (decreases). 
Furtiiermore, in some embodiments of the most likelihood estimator 1 344, tiie greater (lesser) 
ttie confidence in the LEA, the more (fewer) cells c beyond ttie covering have Uieir confidences 
affected. To describe tiiis technique in further detail, reference is made to Fig. 1 0, wherein an 
area A is assumed to be a covering Clea having a confidence denoted "conf . Accordingly, to 
detemfiine a confidence adjustment to add to a cell c not in A (and additionally, the centroid of A 
not being substantially identical with the centroid of c which could occur if A were donut 
shaped), the following steps may be perfonned: 

(i) Detennine ttie centi^id of A, denoted Cent(A). 

(ii) Determine the centroid of the cell c, denoted Q. 
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(iii) Determine the extent of A along the line between Cent{A) and Q, denoted L. 

(iv) For a given type of probability density function, P(x), such as a Gaussian function, 
let T be the beginning portion of the function that lives on the x-axis interval [0, t], 
wherein P(t) = ABS(conf) = the absolute value of the confidence of Clea. 

5 (v) Stretch T along the x-axis so that the stretched function, denoted sT(x), has an x- 

axis support of [0, U(1+eHa(ABS{conf)-i)])], where a is in range of 3.0 to 10.0; e.g., 5.0. 
Note that sT{x) is the function, 

P(x * (i+e-ia(ABS(conf )- i)i)/L)^ on this stretched extent. Further note that for 
confidences of +1 and -1 , the support of sT(x) is [0, L] and for confidences at (or 
1 0 near) zero this support. Further, the term, 

U(1+e^a(ABS(conf)-1)i) 

is monotonically increasing with L and ABS(conf). 
(vi) Determine D = the minimum distance that Q is outside of A along the line 
between Cent(A) and Q. 

1 5 (vii) Detemiine the absolute value of the change in the confidence of c as sT{D). 

(viii) Provide the value sT(D) with the same sign as conf, and provide the potentially 
sign changed value sT(D) as the confidence of the cell c. 
Additionally, in some embodiments, the most likelihood estimator 1 344, upon receiving one or more 
location hypotheses from the hypothesis analyzer 1 332, also perfonns some or all of the following tasks: 
20 (37.1) Detemiines the area of interest over which to perfomn the integration. In one embodiment, 

this area is a convex hull including each of the MS area estimates from the received location 
hypotheses (wherein such location hypotheses have not been removed from consideration 
by the filtering process of (37.1)); 
(37.2) Determines, once the integration is perfomied, one or more collections of contiguous area 
25 mesh cells that may be deemed a "most likely" MS location estimate, wherein each such 

collection includes one or more area mesh cells having a high confidence value. 

Hypothesis Generating Module 

The hypothesis generating module 1428 (Fig. 7) is used for generating additional location hypotheses 
according to, for example, MS location information not adequately utilized or modeled. Note, location 

30 hypoUieses may also be decomposed here if, for example it is determined that a location hypottiesis includes 
an MS area estimate tiiat has subareas with radically different characteristics such as an area that includes an 
uninhabited area and a densely populated area. Additionally, flie hypothesis generating module 1428 may 
generate "poor reception" location hypotheses that specify MS location areas of known poor reception ttiat are 
"near" or intersect currently active location hypotheses. Note, that ttiese poor reception location hypotheses 

35 may be specially tagged (e.g.. wiUi a distinctive FOM_ID value or specific tag field) so tiiat regardless of 

substantially any other location hypothesis confidence value overlapping such a poor reception area, such an 
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area will maintain a confidence value of "unknown" (i.e., zero). Note that substantially the only exception to 
this constraint is location hypotheses generated from mobile base stations 148. 

Mobile Base Station Location Subsystem Description 

Mobile Base Station Subsystem Introduction 

5 Any collection of mobile electronics (denoted mobile location unit) that is able to both estimate a 

location of a target MS 140 and communicate with the base station network may be utilized by a wireless 
location system according to the novel method and/or system disclosed herein tho prooont i nvontion to 
more accurately locate the target MS. Such mobile location units may provide greater target MS location 
accuracy by, for example, homing in on the target MS and by transmitting additional MS location 

1 0 infomiation to the location center 142. There are a number of embodiments for such a mobile location 
unit that are within the scope of a wireless location system ^xx)fdina to the novel method and/or system 
contomplatod by tho prooont invontion . For example, in a minimal version, such the electronics of the 
mobile location unit may be little more than an onboard MS 140, a sectored/directional antenna and a 
controller for communicating between them. Thus, the onboard MS is used to communicate with the 

15 location center 142 and possibly the target MS 140, while the antenna monitors signals for homing in on 
the target MS 140. In an enhanced version of the mobile location unit, a GPS receiver may also be 
incorporated so that the location of the mobile location unit may be detemnined and consequently an 
estimate of the location of the target MS may also be detemnined. However, such a mobile location unit Is 
unlikely to be able to detenmine substantially more than a direction of the target MS 140 via the 

20 sectored/directional antenna without further base station infrastructure cooperation in, for example, 

determining the transmission power level of the target MS or varying this power level. Thus, if the target 
MS or the mobile location unit leaves the coverage area 1 20 or resides in a poor communication area, it: 
may be difficult to accurately detemnine where the target MS is located. None-the-less, such mobile 
location units may be sufficient for many situations, and in fact the prosont invontion wireless location 

25 system disclosed herein contemplates their use. However, in cases where direct communication with the 
target MS is desired without constant contact with the base station infrastnjcture, the wireless location 
system may include prooont invontion includoo a mobile location unit that is also a scaled down version of 
a base station 122. Thus, given that such a mobile base station or MBS 148 includes at least an onboard 
MS 140, a sectored/directional antenna, a GPS receiver, a scaled down base station 122 and sufficient 

30 components (including a controller) for integrating the capabilities of these devices, an enhanced 
autonomous MS mobile location system can be provided that can be effectively used in, for example, 
emergency vehicles, air planes and boats. Accordingly, the description that follows below describes an 
embodiment of an MBS 148 having the above mentioned components and capabilities for use in a 
vehicle. 

35 As a consequence of the MBS 148 being mobile, there are fundamental differences in the 

operation of an MBS in comparison to other types of BS's 1 22 (1 52). In particular, other types of base 



stations have fixed locations that are precisely detemnined and known by the location center, whereas a 
location of an MBS 148 may be known only approximately and thus may require repeated and frequent 
re-estimating. Secondly, other types of base stations have substantially fixed and stable communication 
with the location center (via possibly other BS's in the case of LBSs 152) and therefore although these 
5 BS's may be more reliable in their in their ability to communicate infonnation related to the location of a 
target MS with the location center, accuracy can be problematic in poor reception areas. Thus, MBS's 
may be used in areas (such as wilderness areas} where there may be no other means for reliably and 
cost effectively locating a target MS 140 (i.e., there may be insufficient fixed location BS's coverage in an 
area). 

1 0 Fig. 1 1 provides a high level block diagram architecture of one embodiment of the MBS location 

subsystem 1508.[( ,]] Accordingly, an MBS may include components for communicating with the fixed 
location BS network infrastructure and the location center 142 via an on-board transceiver 1 512 that is 
effectively an MS 140 integrated into the location subsystem 1508. Thus, if the MBS 148 travels through 
an area having poor infrastmcture signal coverage, then the MBS may not be able to communicate 
. 1 5 reliably with the location center 142 (e.g., in rural or mountainous areas having reduced wireless 

telephony coverage). So it is desirable that the MBS 148 must be capable of functioning substantially 
autonomously from the location center. In one embodiment, this implies that each MBS 148 must be 
capable of estimating both its own location as well as the location of a target MS 140. 

Additionally, many commercial wireless telephony technologies require all BS's in a network to 
20 be very accurately time synchronized both for transmitting MS voice communication as well as for other 
services such as MS location. Accordingly, the MBS 148 will also require such time synchronization. 
However, since an MBS 148 may not be in constant communication with the fixed location BS network 
(and indeed may be off-line for substantial periods of time), on-board highly accurate timing device may 
be necessary. In one embodiment, such a device may be a commercially available ribidium oscillator 
25 1520 as shown in Fig. 1 1 . 

Since the MBS 1 48 , includes a scaled down version of a BS 1 22 (denoted 1 522 in Fig. 1 1 ), it is 
capable of performing most typical BS 122 tasks, albeit on a reduced scale. In particular, the base station 
portion of the MBS 148 can: 

(a) raise/lower its pilot channel signal strength, 
30 (b) be in a state of soft hand-off with an MS 140, and/or 

(c) be the primary BS 122 for an MS 140, and consequently be in voice communication with the 
target MS (via the MBS operator telephony interface 1 524) if the MS supports voice 
communication. 

Further, the MBS 148 can, if it becomes the primary base station communicating with the MS 140, 
35 request the MS to raise/lower its power or, more generally, control the communication with the MS (via 
the base station components 1522). However, since the MBS 148 will likely have substantially reduced 
telephony traffic capacity in comparison to a standard infrastmcture base station 122, note that the pilot 



channel for the MBS is preferably a nonstandard pilot channel in that it should not be identified as a 
conventional telephony traffic bearing BS 122 by MS's seeking normal telephony communication. Thus, a 
target MS 140 requesting to be located may, depending on its capabilities, either automatically configure 
itself to scan for certain predetemnined MBS pilot channels, or be instructed via the fixed location base 
5 station network (equivalently BS infrastmcture) to scan for a certain predetermined MBS pilot channel. 

Moreover, the MBS 148 has an additional advantage in that it can substantially increase the reliability 
of communication with a target MS 140 in comparison to the base station infrastructure by being able to 
move toward or track the target MS 140 even if this MS is in (or moves into) a reduced infrastructure base 
station network coverage area. Furthemiore, an MBS 148 may preferably use a directional or smart 

10 antenna 1526 to more accurately locate a direction of signals from a target MS 140. Thus, the sweeping 
of such a smart antenna 1526 (physically or electronically) provides directional information regarding 
signals received from the target MS 140. That is, such directional infonnation is determined by the signal 
propagation delay of signals from the target MS 140 to the angular sectors of one of more directional 
antennas 1526 on-board the MBS 148. 

1 5 Before proceeding to further details of the MBS location subsystem 1 508, an example of the 

operation of an MBS 148 in the context of responding to a 91 1 emergency call is given. In particular, this 
example describes the high level computational states through which the MBS 148 transitions, these 
states also being illustrated in the state transition diagram of Fig. 12. Note that this figure illustrates the 
primary state transitions between these MBS 148 states, wherein the solid state transitions are indicative 

20 of a typical "ideal" progression when locating or tracking a target MS 140, and the dashed state transitions 
are the primary state reversions due, for example, to difficulties in locating the target MS 140. 

Accordingly, initially the MBS 148 may be in an inactive state 1700, wherein the MBS location 
subsystem 1508 is effectively available for voice or data communication with the fixed location base 
station networic, but the MS 140 locating capabilities of the MBS are not active. From the inactive state 

25 1700 the MBS (e.g., a police or rescue vehicle) may enter an active state 1704 once an MBS operator 
has logged onto the MBS location subsystem of the MBS, such logging being for authentication, 
verification and joumaling of MBS 148 events. In the active state 1704, the MBS may be listed by a 91 1 
emergency center and/or the location center 142 as eligible for service in responding to a 91 1 request. 
From this state, the MBS 148 may transition to a ready state 1708 signifying that the MBS is ready for use 

30 in locating and/or intercepting a target MS 140. That is, the MBS 148 may transition to the ready state 
1708 by performing the following steps: 

(la) Synchronizing the timing of the location subsystem 1508 with that of the base station network 
infrastructure. In one embodiment, when requesting such time synchronization from the base 
station infrastmcture, the MBS 148 will be at a predetemiined or well known location so that the 

35 MBS time synchronization may adjust for a known amount of signal propagation delay in the 

synchronization signal. 
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(1 b) Establishing the location of the MBS 148. In one embodiment, this may be accomplished by, for 
example, an MBS operator identifying the predetermined or well known location at which the 
MBS 148 is located. 

(1 c) Communicating with, for example, the 91 1 emergency center via the fixed location base station 
5 infrastructure to identify the MBS 148 as in the ready state. 

Thus, while in the ready state 1708, as the MBS 148 moves, it has its location repeatedly (re)- 
estimated via, for example, GPS signals, location center 142 location estimates from the base stations 
122 (and 152), and an on-board deadreckoning subsystem 1527 having an MBS location estimator 
according to the programs described hereinbelow. However, note that the accuracy of the base station 
10 time synchronization (via the ribidium oscillator 1 520) and the accuracy of the MBS 148 location may 
need to both be periodically recalibrated according to (la) and (1b) above. 

Assuming a 911 signal is transmitted by a target MS 140, this signal is transmitted, via the fixed 
location base station infrastructure, to the 911 emergency center and the location center 142, and 
assuming the MBS 148 is in the ready state 1708, if a con'esponding 91 1 emergency request is 
15 transmitted to the MBS (via the base station infrastructure) from the 91 1 emergency center or the location, 
center, then the MBS may transition to a seek state 1712 by perfonning the following steps: 

(2a) Ciommunicating with, for example, the 91 1 emergency response center via the fixed location 
base station network to receive the PN code for the target MS to be located (wherein this 
communication is perfomned using the MS-like transceiver 1512 and/or the MBS operator 
20 telephony interface 1524). 

(2b) Obtaining a most recent target MS location estimate from either the 91 1 emergency center or 

the location center 142. 
(2c) Inputting by the MBS operator an acknowledgment of the target MS to be located, and 
transmitting this acknowledgment to the 911 emergency response center via the transceiver 
25 1512. 

Subsequently, when the MBS 148 is in the seek state 1712, the MBS may commence toward the 
target MS location estimate provided. Note that it is likely that the MBS is not initially in direct signal 
contact with the target MS. Accordingly, in the seek state 1712 the following steps may be, for example, 
30 performed: 

(3a) The location center 142 or the 91 1 emergency response center may infomn the target MS, via 
the fixed location base station network, to lower its threshold for soft hand-off and at least 
periodically boost its location signal strength. Additionally, the target MS may be informed to 
scan for the pilot channel of the MBS 1 48. (Note the actions here are not, actions performed by 
35 the MBS 148 in the "seek state"; however, these actions are given here for clarity and 

completeness.) 
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(3b) Repeatedly, as sufficient new MS location information is available, the location center 142 

provides new MS location estimates to the MBS 148 via the fixed location base station network. 
(3c) The MBS repeatedly provides the MBS operator with new target MS location estimates provided 
substantially by the location center via the fixed location base station network. 
5 (3d} The MBS 148 repeatedly attempts to detect a signal from the target MS using the PN code for 

the target MS. 

(3e) The MBS 148 repeatedly estimates its own location (as in other states as well), and receives 
MBS location estimates from the location center. 

Assuming that the MBS 148 and target MS 140 detect one another (which typically occurs when 
10 the two units are within .25 to 3 miles of one another), the MBS enters a contact state 1 71 6 when the 
target MS 140 enters a soft hand-off state with the MBS, Accordingly, in the contact state 1716. the 
following steps are, for example, perfonned: 

(4a) The MBS 148 repeatedly estimates its own location, 

(4b) Repeatedly, the location center 142 provides new target MS 140 and MBS location estimates to 
15 the MBS 148 via the fixed location base infrastructure network. 

(4c) Since the MBS 148 is at least in soft hand-off with the target MS 140, the MBS can estimate the 
direction and distance of the target MS itself using, for example, detected target MS signal 
strength and TOA as well as using any recent location center target MS location estimates. 
(4d) The MBS 148 repeatedly provides the MBS operator with new target MS location estimates 
20 provided using MS location estimates provided by the MBS itself and by the location center via 

the fixed location base station network. 

When the target MS 140 detects that the MBS pilot channel is sufficiently strong, the target MS. 
may switch to using the MBS 148 as its primary base station. When this occurs, the MBS enters a control 
state 1720, wherein the following steps are, for example, performed: 
25 (5a) The MBS 148 repeatedly estimates its own location. 

(5b) Repeatedly, the location center 142 provides new target MS and MBS location estimates to the 

MBS 148 via the network of base stations 122 (152), 
(5c) The MBS 148 estimates the direction and distance of the target MS 140 itself using, for 
example, detected target MS signal strength and TOA as well as using any recent location 
30 center target MS location estimates. 

(5d) The MBS 148 repeatedly provides the MBS operator with new target MS location estimates 
provided using MS location estimates provided by the MBS itself and by the location center 142 
via the fixed location base station network. 
(5e) The MBS 148 becomes the primary base station for the target MS 140 and therefore controls at 
35 least the signal strength output by the target MS. 
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Note, there can t>e more than one MBS 148 tracking or locating an MS 140. There can also be more 
than one target MS 140 to be tracked concurrently and each target MS being tracked may be stationary 
or moving. 

MBS Subsystenn Architecture 

An MBS 148 uses MS signal characteristic data for locating the MS 140. The MBS 148 may use 
such signal characteristic data to facilitate determining whether a given signal from the MS is a "direct 
shot" or an multipath signal. That is, in one embodiment, the MBS 148 attempts to determine or detect 
whether an MS signal transmission is received directly, or whether the transmission has been reflected or 
deflected. For example, the MBS may determine whether the expected signal strength, and TOA agree in 
distance estimates for the MS signal transmissions. Note, other signal characteristics may also be used, 
if there are sufficient electronics and processing available to the MBS 148; i.e., determining signal phase 
and/or polarity as other indications of receiving a "direct shof from an MS 140. 

In one embodiment, the MBS 148 (Fig. 11)includes an MBS controller 1533 for controlling the 
location capabilities of the MBS 148. In particular. APPENDIX A hereinbelow includes a description of the 
program "mobile base station controller" referenced in Fiq.1 1(1). Note, that the description of this 
program describes some of the functionality of the location controller 1535 for activating, e.g., the 
baseline location estimators 1540 (described hereinbelow). In particular, the MBS controller 1 533 
Initiates and controls the MBS state changes as described in Fig. 12. Additionally, the MBS controller 
1533 also communicates with the location controller 1535. wherein this latter controller controls MBS 
20 activities related to MBS location and target MS location. The location controller 1535 receives data 
input from an event generator 1 537 that generates event records to be provided to the location controller 
1535. For example, records may be generated from data input received from: (a) the vehicle movement 
detector 1539 indicating that the MBS 148 has moved at least a predetemiined amount and/or has 
changed direction by at least a predetermined angle, or (b) the MBS signal processing subsystem 1541 
25 indicating that the additional signal measurement data has been received from either the location center 
142 or the target MS 140. Note that the MBS signal processing subsystem 1541 , in one embodiment, is 
similar to the signal processing subsystem 1 220 of the location center 142. Moreover, also note that 
there may be multiple command schedulers. In particular, a scheduler 1528 for commands related to 
communicating with the location center 142, a scheduler 1530 for commands related to GPS 
30 communication (via GPS receiver 1 531 ), a scheduler 1 529 for commands related to the frequency and 
granularity of the reporting of MBS changes in direction and/or position via the MBS deadreckoning 
subsystem 1527 (note that this scheduler is potentially optional and that such commands may be 
provided directly to the deadreckoning estimator 1544), and a scheduler 1532 for communicating with the 
target MS(s) 140 being located. Further, it is assumed that there is sufficient hardware and/or software to 
35 perform commands in different schedulers substantially concuaently. 
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In order to display an MBS computed location of a target MS 140. a location of the MBS must be 
known or detennined. Accordingly, each MBS 148 has a plurality of MBS location estimators (or 
hereinafter also simply referred to as location estimators) for determining the location of the MBS. Each 
such location estimator computes MBS location information such as MBS location estimates, changes to 
5 MBS location estimates, or, an MBS location estimator may be an interface for buffering and/or translating 
a previously computed MBS location estimate into an appropriate format. In particular, the MBS location 
module 1 536, which determines the location of the MBS, may include the following MBS location 
estimators 1540 (also denoted baseline location estimators): 

(a) a GPS location estimator 1540a (not individually shown) for computing an MBS location 
1 0 estimate using GPS signals, 

(b) a location center location estimator 1540b (not individually shown) for buffering and/or 
translating an MBS estimate received from the location center 142, 

(c) an MBS operator location estimator 1540c (not individually shown) for buffering and/or 
translating manual MBS location entries received from an MBS location operator, and 

15 (d) in some MBS embodiments, an LBS location estimator 1540d (not individually shown) for the 

activating and deactivating of LBS's 152. Note that, in high multipath areas and/or stationary 
base station marginal coverage areas, such low cost location base stations 152 (LBS) may be 
provided whose locations are fixed and accurately predetemnined and whose signals are 
substantially only receivable within a relatively small range (e.g., 2000 feet), the range 
20 potentially being variable. Thus, by communicating with the LBS's 152 directly, the MBS 148 

may be able to quickly use the location infomnation relating to the location base stations for 
determining its location by using signal characteristics obtained from the LBSs 1 52. 
Note that each of the MBS baseline location estimators 1 540, such as those above, provide an actual 
MBS location rather than, for example, a change in an MBS location. Further note that it is an aspect of a 
25 wireless location system according to the novel method and/or system disclosed herein tho prosont 

i nvention that additional MBS baseline location estimators 1540 may be easily integrated into the MBS 
location subsystem 1508 as such baseline location estimators become available. For example, a 
baseline location estimator that receives MBS location estimates from reflective codes provided, for 
example, on streets or street signs can be straightfonwardly incorporated into the MBS location subsystem 
30 1508. 

Additionally, note that a plurality of MBS location technologies and their corresponding MBS location 
estimators are utilized due to the fact that there is currently no single location technology available that is 
both sufficiently fast, accurate and accessible in substantially all terrains to meet the location needs of an 
MBS 148. For example, in many ten^ains GPS technologies may be sufficiently accurate; however, GPS 
35 technologies: (a) may require a relatively long time to provide an initial location estimate (e.g., greater 
than 2 minutes); (b) when GPS communication is disturtDed, it may require an equally long time to provide 
a new location estimate; (c) clouds, buildings and/or mountains can prevent location estimates from being 



obtained; (d) in some cases signal reflections can substantially skew a location estimate. As another 
example, an MBS 148 may be able to use triangulation or trilateralization technologies to obtain a location 
estimate; however, this assumes that there is sufficient (fixed location) infrastructure BS coverage in the 
area the MBS is located. Further, it is well known that the multipath phenomenon can substantially distort 
5 such location estimates. Thus, for an MBS 148 to be highly effective in varied ten-ains, an MBS is 
provided with a plurality of location technologies, each supplying an MBS location estimate. 

In fact, much of the architecture of the location engine 139 could be incorporated into an MBS 148. 
For example, in some embodiments of the MBS 148, the following FOMs 1224 may have similar location 
models incorporated into the MBS: 
10 (a) a variation of the distance FOM 1 224 wherein TOA signals from communicating fixed 

location BS's are received (via the MBS transceiver 1512) by the MBS and used for 
providing a location estimate: 

(b) a variation of the artificial neural net based FOMs 1224 (or more generally a location 
learning or a classification model) may be used to provide MBS location estimates via, for 

15 example, learned associations between fixed location BS signal characteristics and 

geographic locations; 

(c) an LBS location FOM 1 224 for providing an MBS with the ability to activate and deactivate 
LBS's to provide (positive) MBS location estimates as well as negative MBS location 
regions (i.e., regions where the MBS is unlikely to be since one or more LBS's are not 

20 detected by the MBS transceiver); 

(d) one or more MBS location reasoning agents and/or a location estimate heuristic agents for 
resolving MBS location estimate conflicts and providing greater MBS location estimate 
accuracy. For example, modules similar to the analytical reasoner module 1416 and the 
historical location reasoner module 1424. 

25 However, for those MBS location models requiring communication with the base station 

infrastnjcture, an altemative embodiment is to rely on the location center 142 to perform the computations 
for at least some of these MBS FOM models. That is, since each of the MBS location models mentioned 
immediately above require communication with the networi< of fixed location BS's 122 (152), it may be 
advantageous to transmit MBS location estimating data to the location center 142 as if the MBS were 

30 another MS 140 for the location center to locate, and thereby rely on the location estimation capabilities at 
the location center rather than duplicate such models in the MBS 148. The advantages of this approach 
are that: 

(a) an MBS is likely to be able to use less expensive processing power and software than that 
of the location center; 

35 (b) an MBS is likely to require substantially less memory, particulariy for data bases, than that 

of the location center. 
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As will be discussed further below, in one embodiment of the MBS 148. there are confidence values 
assigned to the locations output by the various location estimators 1540. Thus, the confidence for a 
manual entry of location data by an MBS operator may be rated the highest and followed by the 
confidence for (any) GPS location data, followed by the confidence for (any) location center location 142 
5 estimates, followed by the confidence for (any) location estimates using signal characteristic data from 
LBSs. However, such prioritization may vary depending on, for instance, the radio coverage area 120. In 
an one embodiment of a wireless location system according to the novel method and/or system disclosed 
herein tho prooont invent i on , it is an aspect of tho proscnt invention that for MBS location data received 
from the GPS and location center, their confidences may vary according to the area in which the MBS 

10 148 resides. That is, if it is known that for a given area, there is a reasonable probability that a GPS 
signal may suffer multipath distortions and that the location center has in the past provided reliable 
location estimates, then the confidences for these two location sources may be reversed. 

In one embodiment of a location system according to the novel method and/or system disclosed 
herein tho prooont i nvention , MBS operators may be requested to occasionally manually enter the 

15 location of the MBS 148 when the MBS is stationary for determining and/or calibrating the accuracy of 
various MBS location estimators. 

There is an additional important source of location infonmation for the MBS 148 that is 
incorporated into an MBS vehicle (such as a police vehicle) that has no comparable functionality in the 
network of fixed location BS's. That is, the MBS 148 may use deadreckoning information provided by a 

20 deadreckoning MBS location estimator 1544 whereby the MBS may obtain MBS deadreckoning location 
change estimates. Accordingly, the deadreckoning MBS location estimator 1 544 may use, for example, 
an on-board gyroscope 1550, a wheel rotation measurement device (e.g., odometer) 1554, and optionally 
an accelerometer (not shown). Thus, such a deadreckoning MBS location estimator 1544 periodically 
provides at least MBS distance and directional data related to MBS movements from a most recent MBS 

25 location estimate. More precisely, in the absence of any other new MBS location information, the 
deadreckoning MBS location estimator 1544 outputs a series of measurements, wherein each such 
measurement is an estimated change (or delta) in the position of the MBS 148 between a request input 
timestamp and a closest time prior to the timestamp, wherein a previous deadreckoning temiinated. 
Thus, each deadreckoning location change estimate includes the following fields: 

30 (a) an "earliest timestamp" field for designating the start time when the deadreckoning location 

change estimate commences measuring a change in the location of the MBS; 

(b) a "latest timestamp" field for designating the end time when the deadreckoning location 
change estimate stops measuring a change in the location of the MBS; and 

(c) an MBS location change vector. 

35 That is, the "latest timestamp" is the timestamp input with a request for deadreckoning location data, and 
the "earliest timestamp" is the timestamp of the closest time, T. prior to the latest timestamp. wherein a 
previous deadreckoning output has its a timestamp at a time equal to T. 



Further, the frequency of such measurements provided by the deadreckoning subsystem 1527 may 
be adaptively provided depending on the velocity of the MBS 148 and/or the elapsed time since the most 
recent MBS location update. Accordingly, the architecture of at least some embodiments of the MBS 
location subsystem 1 508 must be such that it can utilize such deadreckoning information for estimating 
5 the location of the MBS 148. 

In one embodiment of the MBS location subsystem 1508 described in further detail hereinbelow, the 
outputs from the deadreckoning MBS location estimator 1544 are used to synchronize MBS location 
estimates from different MBS baseline location estimators. That is, since such a deadreckoning output 
may be requested for substantially any time from the deadreckoning MBS location estimator, such an 

1 0 output can be requested for substantially the same point in time as the occurrence of the signals from 
which a new MBS baseline location estimate is derived. Accordingly, such a deadreckoning output can 
be used to update other MBS location estimates not using the new MBS baseline location estimate. 

It is assumed that the error with dead reckoning increases with deadreckoning distance. Accordingly, 
it is an aspect of the embodiment of the MBS location subsystem 1508 that when incrementally updating 

1 5 the location of the MBS 1 48 using deadreckoning and applying deadreckoning location change estimates 
to a "most likely area" in which the MBS 148 is believed to be, this area is incrementally enlarged as well 
as shifted. The enlargement of the area is used to account for the inaccuracy in the deadreckoning 
capability. Note, however, that the deadreckoning MBS location estimator is periodically reset so that the 
en^or accumulation in its outputs can be decreased. In particular, such resetting occurs when there is a 

20 high probability that the location of the MBS is known. For example, the deadreckoning MBS location 
estimator may be reset when an MBS operator manually enters an MBS location or verifies an MBS 
location, or a computed MBS location has sufficiently high confidence. 

Thus, due to the MBS 148 having less accurate location information (both about itself and a target 
MS 140), and further that deadreckoning infonnation must be utilized in maintaining MBS location 

25 estimates, a first embodiment of the MBS location subsystem architecture is somewhat different from the 
location engine 1 39 architecture. That is, the architecture of this first embodiment is simpler than that of 
the architecture of the location engine 1 39. However, it important to note that, at a high level, the 
architecture of the location engine 139 may also be applied for providing a second embodiment of the 
MBS location subsystem 1508, as one skilled in the art will appreciate after reflecting on the architectures 

30 and processing provided at an MBS 148. For example, an MBS location subsystem 1508 architecture 
may be provided that has one or more first order models 1224 whose output is supplied to, for example, a 
blacktKDard or expert system for resolving MBS location estimate conflicts, such an architecture being 
analogous to one embodiment of the location engine 139 architecture. 

Furthermore, it is also an important aspect of a wireless location system according to the novel method 

35 and/or system disclosed herein tho prooont i nvention that, at a high level, the MBS location subsystem 
architecture may also be applied as an alternative architecture for the location engine 139. For example, 
in one embodiment of the location engine 139, each of the first order models 1224 may provide its MS 
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location hypothesis outputs to a corresponding "location tracl<." analogous to the MBS location tracks 
described hereinbelow, and subsequently, a most likely MS cun-ent location estimate may be developed 
in a "cun-ent location track" (also described hereinbelow) using the most recent location estimates in other 
location tracks. 

5 ^ Further, note that the ideas and methods discussed here relating to MBS location estimators 1540 
and MBS location tracks, and, the related programs hereinbelow are sufficiently general so that these 
ideas and methods may be applied in a number of contexts related to detemnining the location of a device 
capable of movement and wherein the location of the device must be maintained in real time. For 
example, the present ideas and methods may be used by a robot in a very cluttered environment (e.g., a 

10 warehouse), wherein the robot has access: (a) to a plurality of "robot location estimators" that may 
provide the robot with sporadic location information, and (b) to a deadreckoning location estimator. 

Each MBS 148, additionally, has a location display (denoted the MBS operator visual user interface 
1 558 in Fig. 1 1 ) where area maps that may be displayed together with location data. In particular, MS 
location data may be displayed on this display as a nested collection of areas, each smaller nested area 

15 being the most likely area within (any) encompassing area for locating a target MS 140. Note that the 
MBS controller algorithm below may be adapted to receive location center 142 data for displaying the 
locations of other MBSs 148 as well as target MSs 140. 

Further, the MBS 148 may constrain any location estimates to streets on a street map using the MBS 
location snap to street module 1562. For example, an estimated MBS location not on a street may be 

20 "snapped to" a nearest street location. Note that a nearest street location determiner may use "nomnar 
orientations of vehicles on streets as a constraint on the nearest street location. Particularly, if an MBS 
148 is moving at typical rates of speed and acceleration, and without abrupt changes direction. For 
example, if the deadreckoning MBS location estimator 1544 Indicates that the MBS 148 is moving in a 
northerly direction, then the street snapped to should be a north-south running street. Moreover, the MBS 

25 location snap to street module 1562 may also be used to enhance target MS location estimates when, for 
example, it is known or suspected that the target MS 140 is in a vehicle and the vehicle is moving at 
typical rates of speed. Furthermore, the snap to street location module 1562 may also be used in 
enhancing the location of a target MS 140 by either the MBS 148 or by the location engine 139. In 
particular, the location estimator 1344 or an additional module between the location estimator 1344 and 

30 the output gateway 1356 may utilize an embodiment of the snap to street location module 1562 to 

enhance the accuracy of target MS 140 location estimates that are known to be in vehicles. Note that this 
may be especially useful in locating stolen vehicles that have embedded wireless location transceivers 
(MSs 140), wherein appropriate wireless signal measurements can be provided to the location center 
142. 
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MBS Data Structure Remarks 

Assuming the existence of at least some of the location estimators 1 540 that were mentioned above, 
the discussion here refers substantially to the data stmctures and their organization as illustrated in Fig. 
13. 

5 The location estimates (or hypotheses) for an MBS 148 determining its own location each have an 

error or range estimate associated with the MBS location estimate. That is, each such MBS location 
estimate includes a "most likely MBS point location" within a "most likely area". The "most likely MBS 
point location" is assumed herein to be the centroid of the "most likely area." In one embodiment of the 
MBS location subsystem 1508, a nested series of "most likely areas" may be provided about a most likely 

10 MBS point location. However, to simplify the discussion herein each MBS location estimate is assumed 
to have a single "most likely area". One skilled in the art will understand how to provide such nested 
"most likely areas" from the description herein. Additionally, it is assumed that such "most likely areas" are 
not grossly oblong; i.e., area cross sectioning lines through the centroid of the area do not have large 
differences in their lengths. For example, for any such "most likely area", A, no two such cross sectioning 

1 5 lines of A may have lengths that vary by more than a factor of two. 

Each MBS location estimate also has a confidence associated therewith providing a measurement of 
the perceived accuracy of the MBS being in the "most likely area" of the location estimate. 

A (MBS) "location track" is an data structure (or object) having a queue of a predetennined length for 
maintaining a temporal (timestamp) ordering of "location track entries" such as the location track entries 

20 1770a, 1770b. 1774a, 1774b, 1778a. 1778b, 1782a, 1782b, and 1786a (Fig. 13), wherein each such MBS 
location track entry is an estimate of the location of the MBS at a particular corresponding time. 

There is an MBS location track for storing MBS location entries obtained from MBS location 
estimation infomriation from each of the MBS baseline location estimators described above (i.e., a GPS 
location track 1750 for storing MBS location estimations obtained from the GPS location estimator 1540, a 

25 location center location track 1 754 for storing MBS location estimations obtained from the location 

estimator 1540 deriving its MBS location estimates from the location center 142, an LBS location track 
1758 for storing MBS location estimations obtained from the location estimator 1540 deriving its MBS 
location estimates from base stations ^22 and/or 152, and a manual location track 1762 for MBS operator 
entered MBS locations). Additionally, there is one further location track, denoted the "current location 

30 track" 1 766 whose location track entries may be derived from the entries in the other location tracks 

(described further hereinbelow). Further, for each location track, there is a location track head that is the 
head of the queue for the location track. The location track head Is the most recent (and presumably the 
most accurate) MBS location estimate residing in the location track. Thus, for the GPS location track 
1750 has location track head 1770; the location center location track 1754 has location track head 1774; 

35 the LBS location track 1758 has location track head 1778; the manual location track 1762 has location 
track head 1782; and the current location track 1766 has location track head 1786. Additionally, for 
notational convenience, for each location track, the time series of previous MBS location estimations (i.e., 
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location track entries) in the location track will herein be denoted the "path for the location track." Such 
paths are typically the length of the location track queue containing the path. Note that the length of each 
such queue may be determined using at least the following considerations: 

(i) In certain circumstances (described hereinbelow), the location track entries are removed 
from the head of the location track queues so that location adjustments may be made. In 
such a case, it may be advantageous for the length of such queues to be greater than the 
number of entries that are expected to be removed; 

(ii) In determining an MBS location estimate, it may be desirable in some embodiments to 
provide new location estimates based on paths associated with previous MBS location 
estimates provided in the con^esponding location track queue. 

Also note that it is within the scope of a wireless location system according to the novel method and/or 
system disclosed herein the prooont invent i on that the location track queue lengths may be a length of 
one. 

Regarding location track entries, each location track entry includes: 

(a) a "derived location estimate" for the MBS that is derived using at least one of: 

(i) at least a most recent previous output from an MBS baseline location estimator 1540 
(i.e., the output being an MBS location estimate); 

(ii) deadreckoning output information from the deadreckoning subsystem 1527. 
Further note that each output from an MBS location estimator has a type" field that is used 
for identifying the MBS location estimator of the output. 

(b) an "eariiest timestamp" providing the time/date when the eariiest MBS location information 
upon which the derived location estimate for the MBS depends. Note this will typically be 
the timestamp of the eariiest MBS location estimate (from an MBS baseline location 
estimator) that supplied MBS location infomriation used in deriving the derived location 
estimate for the MBS 148. 

(c) a "latest timestamp" providing the time/date when the latest MBS location information upon 
which the derived location estimate for the MBS depends. Note that eariiest timestamp = 
latest timestamp only for so called "baseline entries" as defined hereinbelow. Further note 
that this attribute is the one used for maintaining the "temporal (timestamp) ordering" of 
location track entries. 

(d) A "deadreckoning distance" indicating the total distance (e.g., wheel tums or odometer 
difference) since the most recently previous baseline entry for the corresponding MBS 
location estimator for the location track to which the location track entry is assigned. 

For each MBS location track, there are two categories of MBS location track entries that may be 
inserted into a MBS location track: 

(a) "baseline" entries, wherein each such baseline entry includes (depending on the location 
track) a location estimate for the MBS 148 derived from: (i) a most recent previous output 
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either from a corresponding MBS baseline location estimator, or (ii) from the baseline 
entries of other location tracks (this latter case being the for the "current" location track); 

(b) "extrapolation" entries, wherein each such entry includes an MBS location estimate that 
has been extrapolated from the (most recent) location track head for the location track (i.e., 

5 based on the track head whose "latest timestamp" immediately precedes the latest 

timestamp of the extrapolation entry). Each such extrapolation entry is computed by using 
data from a related deadreckoning location change estimate output from the 
deadreckoning MBS location estimator 1544. Each such deadreckoning location change 
estimate includes measurements related to changes or deltas in the location of the MBS 

10 148. More precisely, for each location track, each extrapolation entry is determined using: 

(1) a baseline entry, and (ii) a set of one or more (i.e., all later occurring) deadreckoning 
: location change estimates in increasing "latest timestamp" order. Note that for notational 
convenience this set of one or more deadreckoning location change estimates will be 
denoted the "deadreckoning location change estimate set" associated with the 

1 5 extrapolation entry resulting from this set. 

(c) Note that for each location track head, it is either a baseline entry or an extrapolation entry. 
Further, for each extrapolation entry, there is a most recent baseline entry, B, that is eariier 
than the extrapolation entry and it is this B from which the extrapolation entry was 
extrapolated. This earlier baseline entry, B, is hereinafter denoted the "baseline entry 

20 associated with the extrapolation entry." More generally, for each location track entry, T, 

there Is a most recent previous baseline entry, B, associated with T, wherein if T is an 
extrapolation entry, then B is as defined above, else if T is a baseline entry itself, then T=B. 
Accordingly, note that for each extrapolation entry that is the head of a location track, there 
is a most recent baseline entry associated with the extrapolation entry. 

25 Further, there are two categories of location tracks: 

(a) "baseline location tracks," each having baseline entries exclusively from a single 
predetermined MBS baseline location estimator; and 

(b) a "cunrenf MBS location track having entries that are computed or determined as "most 
likely" MBS location estimates from entries in the other MBS kx;ation tracks. 

30 MBS Location Estimating Strategy 

In order to be able to properly compare the track heads to detennine the most likely MBS location 
estimate it is an aspect of a wireless location svstem according to the novel method and/or system 
disclosed herein tho procont invention that the track heads of all location tracks include MBS location 
estimates that are for substantially the same (latest) timestamp. However, the MBS location information 
35 from each MBS baseline location estimator is inherently substantially unpredictable and unsynchronized. 
In fact, the only MBS location infonnation that may be considered predicable and controllable is the 
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deadreckoning location change estimates from the deadreckoning MBS location estimator 1544 in that 
these estimates may reliably be obtained whenever there is a query from the location controller 1 535 for 
the most recent estimate in the change of the location for the MBS 148. Consequently (referring to Fig. 
13), synchronization records 1790 (having at least a 1790b portion, and in some cases also having a 
1790a portion) may be provided for updating each location track with a new MBS location estimate as a 
new track head. In particular, each synchronization record includes a deadreckoning location change 
estimate to be used in updating all but at most one of the location track heads with a new MBS location 
estimate by using a deadreckoning location change estimate in conjunction with each MBS location 
estimate from an MBS baseline location estimator, the location track heads may be synchronized 
according to timestamp. More precisely, for each MBS location estimate, E, from an MBS baseline 
location estimator, the MBS prooont i nvention also substantially simultaneously queries the 
deadreckoning MBS location estimator for a con^esponding most recent change in the location of the MBS 
148. Accordingly, E and the retrieved MBS deadreckoning location change estimate, C, have 
substantially the same latest timestamp". Thus, the location estimate E may be used to create a new 
baseline track head for the location track having the corresponding type for E, and C may be used to 
create a con-esponding extrapolation entry as the head of each of the other location tracks. Accordingly, 
since for each MBS location estimate. E, there is a MBS deadreckoning location change estimate, C, 
having substantially the same "latest timestamp", E and C will be hereinafter refen^ed as "paired." 

The foregoing description of preferred embodiments of the present invention has been provided for 
the purposes of illustration and description. It is not intended to be exhaustive or to limit the invention to 
the precise forms disclosed herein. Modifications and variations commensurate with the description 
herein will be apparent those skilled in the art and are intended to be within the scope of the present 
invention to the extent pemiitted by the relevant art. The embodiments provided are for enabling others 
skilled In the art to understand the invention, its various embodiments and modifications as are suited for 
uses contemplated. It is intended that the scope of the invention be defined by the following claims and 
their equivalents. 
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APPENDIX A: MBS Function Embodiments 



Mobile Base Station Controller Program 
mobile base station controllerO 

{ 

wait for input of first MBS tocaf/onfevent): /* "event" is a record (object) with MBS location data */ 
WHILE (no MBS operator input to exit) DO 

CASE OF (event): /* detennine the type of "event" and process it. 7 

MBS LOCATION DATA RECEIVED FROM GPS: 

MBS LOCATION DATA RECEIVED FROM LBS: 

MBS LOCATION DATA RECEIVED FROM ANY OTHER HIGHLY RELIABLE MBS LOCATION 
SOURCES (EXCEPT LOCATION CENTER): 

{ 

MBS new est <— get new MBS location using estimateleyenX): 
r Note, whenever a new MBS location estimate is entered as a baseline estimate into one 
of the location tracks, the other location tracks must be immediately updated with any 
deadreckoninq location change estimates so that all location tracks are substantially 
updated at the same time. */ 
deadreck est <— get deadreckoning location change estimateleyenl): 
MBS cunr est <- DETERMINE MBS LOCATION ESTIMATBMBS new est, 
deadreck est): 

if (MBS cun^ est.confidence > a predetennlned high confidence threshold) then 
reset deadreckoning MBS location esf/maforfevent): 

/* deadreckoning starts over from here. 7 

r Send MBS location information to the Location Center. 7 

if ( MBS has not moved since the last MBS location estimate of this type and is not now 
moving) then 

{ 

configure the MBS on-board transceiver (e.g., MBS-MS) to immediately transmit location 
signals to the fixed location BS network as if the MBS were an ordinary location 
device (MS): 

communicate with the Location Center via the fixed location BS infrastructure the 



following: 
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(a) a "locate me" signal. 

(b) MBS curr est. 

(c) MBS new est and 

(d) the timestamp for the present event- 
Additionally, any location signal information between the MBS and the present target 
MS may be transmitted to the Location Center so that this information may also be 
used by the Location Center to provide better estimates of where the MBS is. 
Further, if the MBS detemiines that it is immediately adiacent to the target MS and 
also that its own location estimate is highly reliable (e.g.. a GPS estimate), then the 
MBS may also communicate this infomiation to the Location Center so that the 
Location Center can: fa) associate any target MS location signature cluster data 
with the fixed base station infrastructure with the location provided by the MBS, and 
fb) insert this associated data into the location signature data base of the Location 
Center as a verified cluster of "random loc sigs": 

/* note, this transmission preferably continues (i.e.. repeats) for at least a 
predetemnined length of time of sufficient length for the Signal Processing 
Subsystem to collect a sufficient signal characteristic sample size. */ 

1 

else SCHEDULE an event (if none scheduled) to transmit to the Location Center the 
following: (a) MBS curr est, and (b) the GPS location of the MBS and the time of the 
GPS location estimate: 

r Now update MBS display with new MBS location: note. MBS operator must 
reguest MBS locations on the MBS display: if not reguested. then the following 
call does not do an update. */ 
update MBS operator display with MBS estf MBS curr est>; 

1 

SINCE LAST MBS LOCATION UPDATE 

MBS HAS MOVED A THRESHOLD DISTANCE; ( 

deadreck est <— get deadreckonina location cfianae estimateley/ent): 

r Obtain from MBS Dead Reckoning Location Estimator a new dead reckoning 

MBS location estimate having an estimate as to the MBS location change 

from the location of the last MBS location provided to the MBS. V 

MBS cun- est <— DETERMINE MBS LOCATION ESTIMATE(NULL. deadreck est): 

r this new MBS estimate will be used in new target MS estimates*/ 

update MBS display with updated MBS locationlMBS curr est): 
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SCHEDULE an event (if none scheduled) to request new GPS location data for MBS: 
SCHEDULE an event (if none scheduled) to request communication with Location Center 
(LC) related to new MBS location data: 
5 SCHEDULE an event (if none scheduled) to request new LBS location communication 

between the MBS and any LBS's that can detect the MBS; 

r Note, in some embodiments the processing of MBS location data from LBS's may 
be perfonned automatically bv the Location Center, wherein the Location Center 
uses signal characteristic data from the LBS's in determining an estimated 
10 location of the MBS.*/ 

SCHEDULE an event (if none scheduled) to obtain new target MS signal characteristics 
from MS: r i.e., may get a better target MS location estimate now. */ 

1 

TINIER HAS EXPIRED SINCE LAST RELIABLE TARGET MS LOCATION INFORMATION 
15 OBTAINED: < 

SCHEDULE an event (if none scheduled) to request location communication with the target MS. 
the event is at a very high priority: 
RESET timer for target MS location communication: 1* Try to get target MS location 
communication again within a predetemiined time. Note, timer may dynamically 
20 determined according to the perceived velocity of the target MS. */ 

} 

LOCATION COMMUNICATION FROM TARGET MS RECEIVED: ( 

MS raw signal data <-- oet MS signal characteristic raw data(eyen\): 

r Note. "MS raw signal data" is an object having substantially the unfiltered 
25 signal characteristic values for communications between the MBS and the 

target MS as well as timestamp information. */ 
Construct a message for sending to the Location Center, wherein the message includes at 
least "MS raw signal data" and "MBS cun- esf so that the Location Center can also 
compute an estimated location for the target MS: 
30 SCHEDULE an event (if none scheduled) to reguest communication with Location Center 

(LOfor sending the constructed message: 

/* Note, this data does not oveiwite any previous data waiting to be sent to the LC. 
!/ 

MS signal data <— get MS signal characteristic (/afa(event): 
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/* Note, the MS signal data obtained above is. in one embodiment, "raw" signal 
data. However in a second embodiment, this data is filtered substantially as in 
the Location Center by the Signal Processing Subsystem. For simplicity of 
discussion here, it is assumed that each MBS includes at least a scaled down 
version of the Signal Processing Subsystem (see FIG. 11).*/ 

MS new est <~ DETERMINE MS MOST RECENT ESTIMATEIMBS curr est. 
MS curr est. MS signal data): 
r May use fon^^ard and reverse TOA. TDOA. signal power, signal strength, 
and signal gualitv indicators. Note. "MS cun- est" includes a timestamp of 
when the target MS signals were received. */ 

if (MS new est.confidence > min MS confidence > then 

{ 

mark MS est as temoorarvlMS new est): 

/* Note, it is assumed that this MS location estimate is "temporary" in the sense 
that it will be replaced by a corresponding MS location estimate received from 
the Location Center that is based on the same target MS raw signal data. That 
is. if the Location Center responds with a corresponding target MS location 
estimate. E. while "MS new est" is a value in a "moving window" of target MS 
location estimates (as described hereinbelow). then E will replace the value of 
"MS new esf . Note, the moving window may dynamically vary in size 
according to. for example, a perceived velocity of the target MS and/or the 
MBS. 7 

MS moving window <— get MS moving windowleyent): 

/* get moving window of location estimates for this target MS. */ 

add MS estimate to MS location windowiWiS new est. MS moving window): 

r Since any given single collection of measurements related to locating the 

target MS may be potentially misleading, a "moving window" of location 

estimates are used to fomi a "composite location estimate" of the target MS. 

This composite location estimate is based on some number of the most recent 

location estimates determined. Such a composite location estimate may be. 

for example, analogous to a moving average or some other weighting of target 

MS location estimates. Thus, for example, for each location estimate (i.e.. at 

least one MS location area, a most likely single location, and, a confidence 

estimate) a centroid type calculation may be perfonned to provide the 

composite location estimate.*/ 
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MS curr est DE7E/?M/A/£ MS LOCATION ESTIMATEmS moving window): 
/* DETERMINE new target MS location estimate. Note this nnav an average 
location or a weighted average location. */ 

remove scheduled evenfsrTARGET MS SCHEDULE". event.MS ID): 

r REMOVE ANY OTHER EVENTS SCHEDULED FOR REQUESTING 
LOCATION COMMUNICATION FROM TARGET MS */ 

1 

else /* target MS location data received but it is not deemed to be reliable (e.g.. too much 
multipath and/or inconsistent measurements, so SCHEDULE an event (if none 
scheduled) to reouest new location communication with the target MS. the event is 
at a high priority*/ 

add to scheduled eventefTARGET MS SCHEDULE". event.MS ID): 
update MBS operator display with MS esUMS cun est): 

r The MBS display may use various colors to represent nested location areas 
overlayed on an area map wherein, for example. 3 nested areas may be displayed 
on the map overiav: (a) a largest area having a relatively high probability that the 
target MS is in the area (e.g.. >95%): (b) a smaller nested area having a lower 
probability that the target MS is in this area (e.g.. >80%): and (c) a smallest area 
having the lowest probability that the target MS is in this area (e.g.. >70%). Further, 
a relatively precise specific location is provided in the smallest area as the most 
likely single location of the target MS. Note that in one embodiment, the colors for 
each region may dynamically change to provide an indication as to how high their 
reliability is: e.g.. no colored areas shown for reliabilities below, say. 40%: 40-50% is 
purple: 50-60% is blue: 60-70% is green: 70-80% is amben 80-90% is white: and red 
denotes the most likely single location of the target MS. Further note the three 
nested areas may collapse into one or two as the MBS gets closer to the target MS. 
Moreover, note that the collapsing of these different areas may provide operators in 
the MBS with additional visual reassurance that the location of the target MS is 
being detemnined with better accuracy.*/ 

r Now RESET timer for target WIS location communication to try to get target MS 
location communication again within a predetermined time. */ 

reset f/merfTARGET MS SCHEDULE". event.MS ID): 
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COIVIIVIUNICATION OF LOCATION DATA TO MBS FROM LOCATION CENTER: ( 

r Note, target MS location data may be received from the Location Center in the seek state, 
contact state and the control state. Such data may be received in response to the MBS 
sending target MS location signal data to the Location Center (as may be the case in 
the contact and control states), or such data may be received from the Location Center 
regardless of any previously received target MS location sent by the MBS (as may be 
the case in the seek, contact and control states). */ 

if ( (the timestamp of the latest MBS location data sent to the Location Center) <= 
(the timestamp retumed by this Location Center communication identifying the MBS 
location data used by the Location Center for generating the MBS location data of the 
present event) ) 

then r use the LC location data since it is more recent than what is cun'ently being used. 

i 

MBS new est <— pet Location Center MBS esrtevent): 
deadreck est <— get deadreckonina location chanoe estimateleyeniY 
MBS cun- est <— DETERMINE MBS LOCATION ESTIMATE(MBS new est 
deadreck est): 

if (MBS cun- est.confidence > a predetemnined high confidence threshold) then 

reset deadrecl<oninQ MBS location estimatoKevenX): 
update MBS operator display with MBS esffMBS cun- est): 

1 

if ( (the timestamp of the latest target MS location data sent to the Location Center) <= 
(the timestamp retumed by this Location Center communication identifying the MS 
location data used by the Location Center for generating the target MS location 
estimate of the present event)) 
then r use the MS location estimate from the LC since it is more recent than what is 
cun^ntly being used. */ 

{ 

MS new est<--qef Location Center MS esffevent): 

/* This infomnation includes error or reliability estimates that may be used in 
subseguent attempts to determine an MS location estimate when there is no 
communication with the LC and no exact (GPS) location can be obtained. That 
is. if the reliability of the target MS's location is deemed highly reliable, then 
subseguent less reliable location estimates should be used only to the degree 
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that more highly reliable estimates become less relevant due to the MS movinq 
to other locations. */ 
MS movinq window < - get MS moving windowleveni): 

r get movinq window of location estimates for this target MS. 7 

if ( (the Location Center target MS estimate utilized the MS location signature data 
supplied by the MBS) then 
if (a corresponding target MS location estimate marked as temporary" is still 
in the moving window) 

then r It is assumed that this new target MS location data is still timely 
(note the target MS may be moving): so replace the temporary 
estimate with the Location (Center estimate. 7 
replace the temporary target MS location estimate in the moving 
window with "MS new est": 

else /* there is no corresponding "temporary" target MS location in the 

moving window: so this MS estimate must be too old: so don't 
use it. V 

else /* the Location Center did not use the MS location data from the MBS even 
though the timestamp of the latest MS location data sent to the Location 
Center is older that the MS location data used by the Location Center to 
generate the present target MS location estimate. Use the new MS 
location data anw\^v. Note there isn*t a corresponding temporary" target 
MS location in the moving window. 7 
add MS estimate to MS location windoMMS new est): 

1 

else r the MS location estimate from the LC is not more recent than the latest MS location 
data sent to the LC from the MBS. 7 

if (a corresponding target MS location estimate marked as "temporary" is still in the 
moving window) 

then r It is assumed that this new target MS location data is still timely (note 
the target MS may be moving): so replace the temporary estimate with 
the Location Center estimate. 7 
replace the temporary target MS location estimate in the moving window 
with "MS new est": 
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else /* there is no corresponding "temporary" target MS location in the 

moving window: so this MS estimate must be too old: so don't use it. 
*/ 

MS CUT BS\<~ DETERMINE MS LOCATION ESTIMATEiMS moving window): 
update MBS operator display with MS esUMS cun est): 
reset timeK"LC COMMUNICATION". event.MS ID): 

1 

NO COMMUNICATION FROM LC: f 

r i.e.. too long a time has elapsed since last communication from LC. */ 
SCHEDULE an event (if none scheduled) to reguest location data (MBS and/or target MS) 

from the Location Center, the event is at a high priority: 
reset f/merfTC COMMUNICATION". event.MS ID): 

1 

REQUEST TO NO LONGER CONTINUE LOCATING THE PRESENT TARGET MS: ( 

if (event not from operator) then 

reguest MBS operator verification: 

elsef 

REMOVE the current target MS from the list of MSs cun^entlv being located and/or 
tracked: 

SCHEDULE an event (if none scheduled) to send communication to the Location Center 

that the current target MS is no longer being tracked: 
PURGE MBS of all data related to current target MS except any exact location data for 

the target MS that has not been sent to the Location Center for archival purposes: 

1 

i 

REQUEST FROM LOCATION CENTER TO ADD ANOTHER TARGET MS TO THE LIST OF 
MSs BEING TRACKED: ( 

r assuming the Location Center sends MBS location data for a new target MS to locate 
and/or track (e.g.. at least a new MS ID and an initial MS location estimate), add this 
new target MS to the list of MSs to track. Note the MBS will typically be or transitioning 
to in the seek state.*/ 
if (event not from operator} then 

reguest MBS operator verification: 

else! 
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INITIALIZE MBS with data received from the Location Center related to the estimated 
location of the new target MS: /* e.g.. initialize a new moving window for this new 
target MS: initialize MBS operator interface by graphically indicating where the new 
target MS is estimated to be. */ 

CONFIGURE MBS to respond to any signals received from the new target MS by 
reguesting location data from the new target MS: 

INITIALIZE timer for communication from LC: /* A timer may be set per target MS on list. 

1 

i 

REQUEST TO MANUALLY ENTER A LOCATION ESTIMATE FOR MBS (FROM AN MBS 
OPERATOR): f 

r Note. MBS could be moving or stationary. If stationary, then the estimate for the location of 
the MBS is given high reliability and a small range (e.g.. 20 feet). If the MBS is moving, 
then the estimate for the location of the MBS is given high reliability but a wider range 
that may be dependent on the speed of the MBS. In both cases, if the MBS operator 
indicates a low confidence in the estimate, then the range is widened, or the operator 
can manually enter a range.*/ 
MBS , new est<" Oef new MBS location est from ope/3fo/tevent): T The estimate may 

be obtained, for example, using a light pen on a displayed map */ 
if (operator supplies a confidence indication for the input MBS location estimate) then 

MBS new est.confidence <— get MBS operator confidence of estimateleyeni): 
else MBS new est.confidence<-- 1: T This is the highest value for a confidence. */ 
deadreck est <— get deadreckonina location change estimatelewen\): 
MBS cun- est <- DETERMINE MBS LOCATION ESTiMATE(MBS new est, 
deadreck est ): 

if (MBS curr est.confidence > a predetemriined high confidence threshold) then 

reset deadreckoning MBS location estfmaforfevent): 
update MBS operator display with MBS estlMBS cun^ est): 

r Note, one reason an MBS operator might provide a manual MBS input is that the MBS 
might be too inaccurate in its location. Moreover, such inaccuracies in the MBS location 
estimates can cause the target MS to be estimated inaccurately, since target MS signal 
characteristic values may be utilized by the MBS to estimate the location of the target MS 
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as an offset from where the MBS is. Thus, if there are target MS estimates in the moving 
window of target MS location estimates that are relatively close to the location 
represented by "MBS cun- est", then these select few MS location estimates may be 
updated to reflect a more accurate MBS location estimate. V 
5 MS moving window <— get MS moving windowleyeul): 

if (MBS has not moved much since the receipt of some previous target MS location that is 
still being used to location the target MS) 
then 

{ 

10 UPDATE those target MS location estimates in the moving v^indow according to the 

new MBS location estimate here: 
MS cunr est <— DETERMINE MS LOCATION ESTIMATEIMS moving window): 
update MBS operator display with MS estlMS curr est): 

1 

15 1 

> /* end case statement */ 

Lower Level MBS Function Descriptions 

20 r PROCEDURE: 

DETERMINE MBS LOCATION ESTIMATE REMARKS: 

It is assumed that with increasing continuous dead reckoning without additional MBS location 
verification, the potential error in the MBS location increases. 

It is assumed that each MBS location estimate includes: (a) a most likely area estimate sumounding a 
25 central location and (b) a confidence value of the MBS being in the location estimate. 

The confidence value for each MBS location estimate is a measurement of the likelihood of the MBS 
location estimate being correct. More precisely, a confidence value for a new MBS location estimate is a 
measurement that is adjusted according to the following criteria: 

(a) the confidence value increases with the perceived accuracy of the new MBS location estimate 
30 (independent of any cun-ent MBS location estimate used by the MBS). 

(b) the confidence value decreases as the location discrepancy with the current MBS location 
increases. 

(c) the confidence value for the current MBS location increases when the new location estimate is 
contained in the current location estimate, 
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(d) the confidence value for the current MBS location decreases when the new location estimate is 
not contained in the current location estimate, and 
Therefore, the confidence value is an MBS location likelihood measurement which takes into account the 
history of previous MBS location estimates. 
5 - It is assumed that with each MBS location estimate supplied by the Location Center there is a 

default confidence value supplied which the MBS may change. 

DETERMINE MBS LOCATION ESTIMATE(MBS new est, deadreck est) 

/* Add the pair. "MBS new est" and "deadreck est" to the location tracks and detemnine a new current 
10 MBS location estimate. 

Input: MBS new est A new MBS baseline location estimate to use in detenmininq the location 

of the MBS, but not a fdeadreckoninq) location change estimate 

deadreck est The deadreckoninq location change estimate paired with 

"MBS new est". */ 

15 I 

if (MBS new est is not NULL) then T the "deadreck est" is paired with "MBS new est"*/ 
{ 

if (all MBS location tracks are empty) then 
{ 

20 Insert "MBS new est" as the head of the location track of type. "MBS new est.type": 

insert "MBS new est" as the head of the current track: /* so now there is a 

"MBS cun^ est" MBS location estimate to use */ 
MBS curr est <-- get curr esffMBS new est.MS ID): /* from current location track */ 

} 

25 else /* there is at least one non-empty location track in addition to the current location track 

being non-empty*/ 

I 

if (MBS new est is of Woe MANUAL ENTRY) then 

( /* MBS operator entered an MBS location estimate for the MBS: so nnust use 

30 iO 

MBS cun^ est <-- add location entrv(MBS new est, deadreck est): 

1 

else r "MBS new est" is not of type MANUAL ENTRY */ 

if (the MBS location track of type. "MBS new est.type". is empty) then 

35 ( /* some other location track is non-empty */ 

MBS cun" est <— add location entrv(MBS new est, deadreck est): 
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1 

else/* "MBS new esttvpe" location track is non-empty and "MBS new est" 

is not of type MANUAL ENTRY 7 
( /* In the next statement determine if "MBS new est" is of at least 

minimal useful quality in comparison to any previous estimates of the 
same type: see program def n below */ 
continue to process new est < - FILTER(MBS new est): 
if (continue to process new est) then /* "MBS new esf is of sufficient 

quality to continue processing. */ 

1 

MBS curr est <— add location entry(MBS new est, deadreck est): 
)/* end "MBS new est" not filtered out */ 
else r "MBS new est" is filtered out; do nothing */: 
]r end else */ 
)r end else at least one non-empty location track 7 

1 

else r MBS new est is NULL: thus only a deadreckoning output is to be added to location tracks 7 
{ 

extrapolation entry <— create an extrapolation entry from(deadreck est): 

insert into every location fracWextrapolation entry): /* including the "current location track" 7 

MBS cun- est<"-qe/ ca/r esffMBS new est.MS ID);/* from cunent location track 7 

1 

RETURNfMBS cun- est); 
) END/* DETERMINE MBS LOCATION ESTIMATE 7 

add location entryfMBS new est, deadreck est): 

/* This function adds the baseline entry. "MBS new est" and its paired deadreckoning location change 
estimate, "deadreck est" to the location tracks, including the "cun-ent location track". Note, however, that 
this function will roll back and rearrange location entries, if necessary, so that the entries are in latest 
timestamp order 

Retums: MBS curr est */ 

{ 

if (there is a time series of one or more dead reckoning extrapolation entries in the location track of 
type "MBS new est.tvpe" wherein the extrapolation entries have a "latest timestamp" more recent 
than the timestamp of "MBS new est") then 
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I r Note, this condition may occur in a number of ways: e.g.. (a) an MBS location estimate 

received from the Location Center could be delayed long enough (e.g.. 1-4 sec) because of 
transmission and processing time: (b) the estimation records output from the MBS baseline 
location estimators are not guaranteed to be always presented to the location tracks in the 
temporal order they are created. */ 
roll back all (any) entries on all location tracks, including the "current" track, in "latest timestamp" 
descending order, until a baseline entry. B. is at the head of a location track wherein B is a 
most recent entry having a "latest timestamp" prior to "MBS new est": let "stack" be the 
stack of a location track entries rolled off the location tracks, wherein an entry in the stack 
is either a baseline location entry and a paired deadreckoning location change estimate, 
or. an unpaired deadreckonino location change estimate associated vtfith a NULL for the 
baseline location entry: 

insert "MBS new est" at the head of the location track of type "MBS new est.type" as a new 
baseline entry; 

insert the extrapolation entry derived from "deadreck esf in each of the other baseline location 
tracks except the cun-ent track: 

r It is important to note that "deadreck est" includes the values for the change in the MBS 
location substantially for the time period between the timestamp. T. of "MS new est" and the 
timestamp of the closest deadreckoning output just before T. Further note that if there are any 
extrapolation entries that were rolled back above, then there is an extrapolation entry. E. 
previously in the location tracks and wherein E has an eariiest timestamp eoual to the latest 
timestamp of B above. Thus, all the previous extrapolation entries removed can be put back 
if E is modified as follov\^: the MBS location change vector of E (denoted herein as E.delta) 
becomes E.delta - [location change vector of "deadreck est"].*/ 

MBS cun- est <— UPDATE CURR ESKMBS new est, deadreck est): 

if (the extrapolation entry E existslthen /* i.e.. "stack" is not empty */ 

{ 

modify the extrapolation entry E as per the comment above: 

I* now fix things up by putting all the rolled off location entries back, including the 
"current location track" */ 

do until "stack" is empty 
{ 

stack too <— POD sfac^(stack): 

r "stack top" is either a baseline location entry and a paired deadreckoning 

location change estimate, or. an unpaired deadreckoning location change 

estimate associated with a NULL for the baseline location entry */ 
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MBS nxt est <— oet baseline enfrv^stack top): 
deadreck est <— oet deadreckonina enfn^stack top): 
MBS curr est <- DETERMINE MBS LOCATION ESTIMATEfMBS nxt est, 
deadreck est): 

5 1 
1 

1 

else r there is no deadreckoninq extrapolation entries in the location track of type 

"MBS new est.tvpe" wherein the extrapolation entries have a latest timestamp" more recent 
10 than the timestamp of "MBS new est". So just insert "MBS new est" and "deadreck ..est".*/ 

I 

insert "MBS new est" at the head of the location track of type "MBS new est.tvpe" as a new 
baseline entrv: 

insert the extrapolation entry derived from "deadreck est" in each of the other location tracks 
15 except the current track: 

MBS cun- est <— UPDATE CURR ESTfMBS new est, deadreck est): /* see prog def n below 
V 

1 

RETURNfMBS cut est): 
20 I/* end add location entry*/ 

FILTER(MBS new est) 

r This function detemriines whether "MBS new est" is of sufficient quality to insert into ifs con^espondinq 
MBS location track. It is assumed that the location track of "MBS new est.tvpe" is non-empty. 

25 Input: MBS new est A new MBS location estimate to use in detemnininq the location 

of the MBS. 

Retums: FALSE if "MBS new est" was processed here (i.e.. filtered out). 

TRUE if processing with "MBS new esf may be continued . */ 

{ 

30 continue to process new est <-TRUE: T assume "MBS new est" will be good enouqh to use as an 

MBS location estimate */ 
r see if "MBS new est" can be filtered out. */ 

if (the confidence in MBS new est < a predetermined function of the confidence(s) of previous MBS 
location estimates of type "MBS new est.tvpe") 
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r e.g.. the predetermined function here could be any of a number of functions that provide a 
minimum threshold on what constitutes an acceptable confidence value for continued 
processing of "MBS nevy est". The following is an example of one such predetennined 
function: K*(confidence of "MBS new est.tvpe" location track head) for some K, 
5 0<K<= 1 .0. wherein K varies with a relative freguency of estimates of type 

"MBS new est.tvpe" not filtered: e.g... for a given window of previous MBS location 
estimates of this type. K= (number of MBS location estimates of "MBS new est.tvpe" 
not filteredV(the total number of estimates of this type in the window). Note, such filtering 
here may be important for known areas where, for example. GPS signals may be 
10 potentially reflected from an obiect (i.e.. multipath). or the Location Center provides an 

MBS location estimate of very low confidence. For simplicity, the embodiment here 
discards any filtered location estimates. However, in an alternative embodiment, any 
such discarded location estimates may be stored separately so that, for example, if no 
additional better MBS location estimates are received, then the filtered or discarded 
15 location estimates may be reexamined for possible use in providing a better subseguent 

MBS location estimate.*/ 
then continue to process new est <- FALSE: 
else if (an area for "MBS new esf > a predetennined function of the con^espondino area(s) of entries in 
the location track of type "MBS new est.tvpe") 
20 r e.g.. the predetemriined function here could be any of a number of functions that provide 

a maximum threshold on what constitutes an acceptable area size for continued 
processing of "MBS new est". The following are examples of such predetermined 
functions: (a) the identity function on the area of the head of the location track of type 
"MBS new est.tvpe": or. (b) K*(the area of the head of the location track of type 
25 "MBS new est.tvpe"). for some K. K>=1 .0. vtfherein for a given vyindow of previous MBS 

location estimates of this type. K= (the total number of estimates in the window)/ (number 
of these location estimates not filtered): note, each extrapolation entry increases the area 
of the head: so areas of entries at the head of each location track type grow in area as 
extrapolation entries are applied. */ 
30 then continue to process new est <- FALSE: 

RETURN(continue to process new est) 
1 

UPDATE CURR EST(MBS new est deadreck est) 
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r This function updates the head of the "current" MBS location track whenever "MBS new est" is 
perceived as being a more accurate estimate of the location of the MBS. 
Input: MBS new est A new MBS location estimate to use in determining the location of the 
MBS 

deadreck est The deadreckoning MBS location change estimate paired with 

"MBS new est". 
Returns a potentially updated "MBS cun^ est" */ 

if (MBS new est is of type MANUAL ENTRY) then 

{ /* MBS operator entered an MBS location estimate for the MBS: so must use it */ 

insert "MBS new est" as the head of the "cun-ent MBS location track" which is the location track 
indicating the best cun-ent approximation of the location of the MBS: 

1 

else r "MBS new est" is not a manual entry */ 
{ 

MBS cun- est<-"aef curr esffMBS new est. MS ID): T get the head of the "current location 
track"*/ 

adjusted curr est <— apply deadreckonino /o(MBS cun^ est, deadreck est): 

.r The above function retums an object of the same type as "MBS cun- est", but with 
the most likely MBS point and area locations adiusted by "deadreck est". 
Accordingly, this function perfonns the following computations: 

(a) selects. Ambs. the MBS location area estimate of "MBS cun^ est" (e.g.. one 
of the "most likely" nested area(s) provided by "MBS cun- est" In one 
embodiment of the present invention): 

(b) applies the deadreckoning translation con-esponding to "deadreck est" to 
Ambs to thereby translate it (and expand it to at least account for 
deadreckoning inaccuracies). */ 

if (reasonably closelMBS new est, adiusted curr est. MBS curr est)) 

r In one embodiment, the function "reasonably close" here detemiines whether a most 

likely MBS point location (i.e.. centroid) of "MBS new est" is contained in the MBS 

estimated area of "adiusted cun- est" 

Note that the reasoning for this constraint is that if "MBS cun^ est" was accurate. 

then any "most likely MBS point location" of a new MBS baseline estimate that is also 

accurate ought to be in the MBS estimated area of "adiusted curr est". 

In a second embodiment, the function "reasonably close" determines whether 

the centroid for most likely MBS point location) of "MBS new est" is close enough to 
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"MBS curr est" so that no MBS movement constraints are (grossly) violated between 
the most likely point locations of "MBS new est" and "MBS curr est": i.e.. 
constraints on (de)acceleration. abruptness of direction change, velocity change, max 
velocity for the terrain. Note, such constraints are discussed in more detail in the 
section herein describing the "Analytical Reasoner". Accordingly, it is an aspect of 
the present invention to provide similar capabilities to that of the Analytical Reasoner 
as part of the MBS, and in particular, as the functionality of the "MBS LOCATION 
CONSTRAINT CHECKER" illustrated in Fig. 11. It is assumed hereinafter that the 
embodiment of the function, "reasonably close", perfonmed here is a combination of 
both the first and second embodiments, wherein the constraints of both the first and 
second embodiments must be satisfied for the function to return TRUE. */ 

then 

if (the confidence in MBS new est >= the confidence in MBS cun- est) then 

{ 

if (the most likely MBS area of MBS new est contains the most likely MBS area of 
"adjusted curr est" as computed above) then 

shrink MBS new est uniformly about its centroid (i.e., "most likely MBS point 
location") until it is as small as possible and still contain the MBS 
estimated area of "adjusted cun^ est". 
insert into location frac/c("current". MBS new est): 

r The program invoked here inserts a location track entry con^sponding to the second 
parameter into the location track identified by the first parameter (e.g.. "curent"). It 
is important to note that the second parameter for this program may be erf/?erof the 
following data structures: a "location track entry", or an "MBS location estimate" and 
the appropriate location track entry or entries will be put on the location track 
coresponding to the first parameter. The insertion is performed so that a "latest 
timestamp" order is maintained: i.e.. 

(a) any extrapolation entries in the location track, wherein these entries 
have a more recent "latest timestamp" than the ("earliest" or only) 
timestamp (depending on the data structure) of the second parameter 
are removed, and 

(b) conceptually at least, the location change estimates output from the 

deadreckoning MBS location estimator that correspond with the 
removed extrapolation entries are then reapplied in timestamp order 
to the head of the target location track. */ 

1 
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else /* the centroid of "MBS new est", is contained in an area of "MBS curr est", but the 



confidence in "MBS new est" < confidence in "MBS cunr est" */ 



{ 

most likely est <- detennine a "most iil<elv MBS location estimate" using the set S 
= (the MBS location estimate centroid(s) of any MBS location 
track heads contained in the MBS estimated area of 
"adiusted cun^ esf . plus, the centroid of "MBS new est"): 
r Note, in the above statement, the "most likely MBS location estimate" 
may be determined using a number of different techniques depending on 
what function(s> is used to embody the meaning of "most likely". In one 
embodiment, such a "most likely" function is a function of the confidence 
values of a predetermined population of measurements (e.g.. the 
selected location track heads in this case) from which a "most likely" 
measurement is determined (e.g., computed or selected). For example, 
in one embodiment, a "most likely" function may include selecting a 
measurement having the maximum confidence value from among the 
population of measurements. In a second embodiment, a "most likely" 
function may include a weighting of measurements (e.g.. location track 
heads) according to corresponding confidence values of the 
measurements. For example, in the present context (of MBS location 
track heads) the following steps provide an embodiment of a "most likely" 
function: 

(a) detennine a centroid of area for each of the selected track heads 
(i.e.. the location track heads having a point location estimate 
contained in the MBS estimated area of "adiusted curr est">: 

(b) detennine the "most likely location MBS position" P as a weighted 
centroid of the centroids from step (a), wherein the weighting of 
each of the centroids from (a) is provided by their corresponding 
confidence values: 

(c) output an area. Ai. as the "most likely MBS location area", wherein 
the centroid of Ai is P and Ai is the largest area within the MBS 
estimated area of "adiusted cun- est" satisfying this condition: and 

(d) set a confidence value for Ai as the average confidence value of 

"MBS new est". "MBS curr est" and the selected location track 

head used. 7 

insert into location f/ac/c("current". most likely est): 

104 



1 

else/* "MBS new est" is not reasonably close to "adjusted curr est" (i.e.. "MBS curr est" with 
"deadreck est" applied to it), so a conflict exists here: e.g.. fi) "MBS new est" is not a 
manual entrv> and (ii) "MBS new est" does not have its centroid contained in the MBS 
5 estimated area of "adiusted cun- est", or. there has been a movement constraint 

violation. Note that it is not advisable to just replace "MBS cunr est" with 
"new est head" because: 

(a) "MBS new est" may be the MBS location estimate that is least accurate, 
while the previous entries of the current location track have been accurate: 
10 (b) the °MBS cun- est" may be based on a recent MBS operator manual entry 

which should not be ovemdden. */ 

I 

MBS cun- est <— resolve conflicts(MBS new est, adiusted curr est. MBS cun- est): 

1 

15 ) r end else "MBS new est" not a manual entry */ 
if (MBS is a vehicle) and (not off road) then 

r it is assumed that a vehicular MBS is on-road unless explicitly indicated otherwise by 
MBS operator. */ 

MBS curr est <— snap to best fit sfreeffMBS curr est): T snap to best street location 
20 according to location estimate, velocity, and/or direction of travel. Note, this is a translation 

of "MBS curr esf. */ 
RETURN(MBS curr est) 
irENDUPDATBMBS CURR EST)*/ 



25 resolve conflicts(MBS new est adiusted curr est MBS curr est) 

r There is a basic conflict here. 

(i) "MBS new est" is not a manual entry, and 

(ii) one of the following is true: "MBS new est" does not have its centroid contained in the 
area "adiusted cun- est", or. using "MBS new est" implies an MBS movement constraint 

30 violation. 

Input: MBS new est The newest MBS location estimate record. 

adiusted cunr estThe version of "MBS cun- est" adiusted by the deadreckoning 

location change estimate paired with "MBS new est". 
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MBS curr est 



The location track entry that is the head of the "current" 



location track. Note that "MBS new est.confidence" > 
"MBS curr est.confidence". 

Output: An updated "MBS cun- est". */ 

5 { 

mark that a conflict has arisen between "MBS cun^ esf and "MBS new est": 
if (the MBS operator desires notification of MBS location estimate conflicts) then 

notify the MBS operator of an MBS location estimate conflict: 
if (the MBS operator has configured the MBS location system-to ignore new estimates that are not 
to "reasonably close" to adiusted cunr est) or 

(MBS curr est is based on a manual MBS operator location estimate, and the MBS has moved 
less than a predetemiined distance (wheel turns) from where the manual estimate was provided) 
then 

RETURN(adiusted cur est): 
15 else r not reguired to ignore "MBS new esf. and there has been no recent manual estimate input*/ 
I r try to use "MBS new est"*/ 

if ((MBS new est.confidence - adiusted cun^ estconfidence) > a large predetermined threshold) 
then 

/* Note, the confidence discrepancy is great enough so that 'MBS new est" should be 
20 the most recent baseline estimate on cunrent MBS location track. Note that the 

threshold here may be approximately 0.3. wherein confidences are in the range [0. 
11*/ 

insert into location f/Bc/c("cunrent", MBS new est): 

/* insert "MBS new est" into "currenf location track (as a baseline entry) in "latest 
25 timestamp" order: i.e.. remove any extrapolation entries with a more recent 

"latest timestamp" in this track, and reapply, in timestamp order, the location 
change estimates output from the deadreckoning MBS location estimator that 
correspond with the removed extrapolation entries removed: */ 
else r "MBS new est.confidence" is not substantially bigger than 
30 "adiusted cun^ est.confidence"; so check to see if there are potentially MBS location 

system instabilities */ 
( /* check for instabilities */ 

if [ (there has been more than a detemnined fraction of conflicts between the "MBS curr est" 
and "MBS new est" within a predetemiined number of most recent "MBS new est" 
35 instantiations), or 
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(the path corresponding to the entries of the "current location track" of the MBS has 
recently violated MBS movement constraints more than a predetermined fraction of 
the number of times there has been new instantiation of "MBS curr est", wherein 
such movement constraints may be fde)acceleration constraints, abrupt change in 
direction constraints, constraints relating to too high a velocity for a tenrain) or 
(there has been an MBS operator indication of lack of confidence in the recently 

displayed MBS location estimates)] 
then r the MBS location system is likely unstable and/or inaccurate: check to see if this 
condition has been addressed in the recent past. */ 
(Tfix instability*/ 

if (fix instability counter eoual to 0) then r no instabilities have been addressed here 
within the recent past: i.e.. "fix instability counter^ has the following semantics: 
if it is 0. then no instabilities have been addressed here within the recent past: 
else if not 0. then a recent instability has been attempted to be fixed here. 
Note, "fix instability counter^ is decremented, if not zero, each time a new 
baseline location entry is inserted into its con^esponding baseline location 
track. Thus, this counter provides a "wait and see" strategy to determine if a 
previous performance of the statements below mitigated the (any) MBS 
location system instability. */ 

L 

most likely est <- determine a new "most likely MBS location estimate": [30.11 
r Note, a number of MBS location estimates may be generated and 
compared here for detemnining the "most likely est". For example, 
various weighted centroid MBS location estimates may be detemiined by 
a clustering of location track head entries in various ways. 

In a first embodiment for detemnining a value (object) for 
"most likely est", a "most likely" function may be perfomied. wherein a 
weighting of location track heads according to their conresponding 
confidence values Is performed. For example, the following steps provide 
an embodiment of a "most likely" function: 

(a) obtain a set S having: (i) a centroid of area for each of the 
track heads having a corresponding area contained in a 
determined area sunrounding the point location of 
"adiusted curr est" (e.g.. the MBS estimated area of 
"adiusted cun* est"), plus (ii) the centroid of "MBS new est"; 
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(b) determine the "most likely location MBS position" P as a 
weighted centroid of the centroids of the set S from step (a), 
wherein the weighting of each of the centroids from (a) is 
provided by their corresponding confidence values: 

(c) output an area, A. as the "most likely MBS location area" 
wherein A has P as a centroid and A is a "small" area (e.g.. a 
convex hull) containing the corresponding the centroids of the 
set S: and 

(d) set a confidence value for A as the average confidence value 
of the centroids of the set S. 

In a second embodiment, "most likely est" may be determined by 
expanding (e.g.. substantially unifomilv in all directions) the MBS location 
estimate area of "MBS new est" until the resulting expanded area 
contains at least the most likely point location of "adiusted cun* est" as its 
most likely MBS location area. 7 
insert into location frac/crcun^nt". most likely est): 
fix instability counter <— a predetermined number. C. corresponding to a 
number of baseline entries to be put on the baseline location tracks until 
MBS location system instabilities are to be addressed again here: T when 
this counter goes to zero and the MBS location system is unstable, then the 
above statements above will be perfomied again. Note, this counter must 
be reset to C for higher! if a manual MBS estimate is entered. */ 

1 

) /* fix instability */ 

else /* The MBS location system has been reasonably stable, and 
"MBS curr est.confidence" is not substantially bigger than 
"adiusted new est.confidence" . */ 

most likely est <- detennlne a most likely MBS location estimate: 
r The determination in the statement above may be similar or substantially the same as 
the computation discussed in relation to statement f30.1] above. However, since 
there is both more stability in this case than in f30.11 and less confidence in 
"MBS new esf . certain MBS movement constraints may be more applicable here 
than inf30.1]. 

Accordingly, note that in any embodiment for determining "most jikelv est" 

here, reasonable movement constraints may also be used such as: (a) unless 

108 



indicated otherwise, an MBS vehicle will be assumed to be on a road, (b) a new 
MBS location estimate should not imply that the MBS had to travel faster than, for 
example. 1 20 mph or change direction too abruptly or change velocity too abruptly 
or traverse a roadless region (e.g.. com field or river) at an inappropriate rate of 
5 speed. 

Thus, once a tentative MBS location estimate (e.g.. such as In the steps of the 
first embodiment of [30.11) for "most likely est" has been determined, such 
constraints may be applied to the tentative estimate for detennining whether it 
should be pulled back toward the centroid of the "MBS cun- esf in order to satisfy 
10 the movement constraints*/ 

insert into location trackl''currer\[\ most likely est): /* note, the second parameter for 
this function may be either of the followino data structures: a "location track entry", or 
a "MBS location estimate" and the appropriate location track entry or entries vyill be 
put on the location track corresponding to the first parameter 7 

15 } 

\ r check for instabilities 7 

MBS cunr est<— gef cun- esffMBS new ^t.MS ID): /* from cun-ent location track 7 
y r try to use "MBS new est" 7 
RETURN(MBS cun- est) 
20 ) r END resolve conflicts 7 
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ABSTRACT 



A system and method is disclosed for locating people or objects. In particular, the prooont invention 
5 is a system and method for locating a wireless mobile station using a plurality of mobile station location 
estimators is disclosed . Accordingly. t The system is useful for 91 1 emergency calls, tracking, routing, 
people and animal location including applications for confinement to and exclusion from certain areas, 
Moro gonorally Additionally , tho prooont i nvention is a computational system and method for calibrating 
the relative performance of multiple models for various application domains is disclosed (e.g.. medical. 
10 vehicle, communication diagnosis, robotics, seismic signal processing, recognition of tenrestrial and/or 
airborne obiects from satellites) , wherein each such model may generate capabio of being activatod for 
gonorating hypotheses (e.g., estimates and/or predictions) of an unknown condition. Additionally, the 
proDont invent i on io a computational system and method may be distributed across a network such as the 
Internet, for gonorat i ng onhancod hvpothosoG of tho unknown condition, whorcin tho modo l gonoratod 
15 hypothoGOO aro uood ao quorioo into an archivo that aooociatoo: (a) hiotorical modol gonoratod 

hypothoQOO, (b) modol input data uood in gonorat i ng tho modol hypothoGOO, and (c) vorifiod hypothoGos to 
which tho modol input data io known to con-ospond. 
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